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Abstract. In spite of the Lebesgue density theorem, there is a positive <5 such 
that, for every non-trivial measurable set S C K, there is a point at which 
both the lower densities of S and of R \ S are at least 8. The problem of de- 
termining the supremum of possible values of this S was studied in a paper 
of V. I. Kolyada, as well as in some recent papers. We solve this problem 
in the present work. 



1. Introduction and main result 

Let S be a Lebesgue measurable subset of R. The well-known Lebesgue density 
theorem, in a weakened form, states that almost every point is either a density point 
of S or a density point of R\ S. We say that a point is an exceptional point for S if 
it is neither a density point of S nor a density point of R\£. The Lebesgue theorem 
states, in other words, that the set of exceptional points for S is null. The question 
whether this set can be empty arises. Of course, there is no exceptional point for S 
if either S or R \ 5" is null. 

V. I. Kolyada [2] showed that, if S and R \ S are of positive measure, then 
an exceptional point exists for S. Moreover, it is possible to find a point at which 
both the lower densities of S and of R\ S are at least 1/4. It was not clear whether 
the constant 1/4 is the best possible. Maybe unexpectedly, A. Szenes [3] proved 
that this constant can be improved, but the problem of determining the supremum 
of possible values remained open. This problem is solved in the present paper. 

Let < 6 < 1/2 and let S C R be a Lebesgue measurable set. We will denote the 
Lebesgue measure by A. We say that S is non-trivial if XS > and A(R \ S) > 0. 
We say that s S R is a S-exceptional point for S if 

. A(Sn(i-u,i + u)) \(Sn(s-w,s + w)) 
6 < hmmf < lim sup < 1 — 0. 

w->o+ 2uj lu^>o+ 2cj 

We will be studying the statement 

%{5) : There is a ^-exceptional point for every non-trivial S. 
The main problem is to find the constant 

&H = sup{<5 :H(S)}. 
It was shown by V. I. Kolyada [2] that 

1/4 < &h < (\/l7 - 3)/4 = 0, 2807... . 
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Later, A. Szenes [3] improved both bounds and proved that 

0,2629... < 5-h < 0,2718... 

where the exact lower bound is a root of 4a; 3 + 2a; 2 + 3a; — 1 and the exact upper 
bound is a root of 8x 3 + Ax 2 + 2x — 1. He conjectured that 8u in fact equals to his 
upper bound. M. Csornyei, J. Grahl and T. C. O'Neil p] reduced the upper bound, 
showing that Szenes's conjecture is false. They proved that 

8 U < 0,2710... 

where the exact upper bound is a root of 2a; 3 + 2a; 2 + 3a; — 1 . 
In this paper, we find the exact value of 5u- 

Theorem 1.1. 8n is the only real root of the polynomial 8x 3 + 8a; 2 + x — 1. 

So, 6-u = 0,268486... . To prove this, we just combine Propositions 1 1 . 2112.11 and 
EU below. 

A. Szenes formulated, based on an idea of M. Laczkovich, a discrete restatement 
of the problem. We will need this restatement, as well as the authors needed in the 
articles [3] and pQ. By a configuration we call a set 

C = (-co, 0) U (oi, bi) U (a 2 , b 2 ) U • • • U (a r , b r ), 

where < a\ < b\ < a 2 < b 2 < ■ ■ ■ < a r < b r . The points 0, a±, b%, a 2 , b 2 , . . . , a r , b r 
are called the endpoints of C. Generally, by an endpoint of a set we mean a point 
from its boundary. By 1C(5) we denote the statement 

/C((5) : For every configuration C, there is an endpoint c of C such that 

. \{C n{ C -0J,C + Uj)) 

6 < — ■ — < 1 - 5 for all a; > 0. 

2uj 

Analogously, we put 

dfc = sup{(5 : K.(8)}. 
The problem of finding 6~n can be restated as the problem of finding 8k:- 

Proposition 1.2 ( 3, Proposition 3]). We have 8u = 8pz. 

Let us introduce some notation now. Throughout the work, I u (j>) means the 
open interval (p — u!,p + to) and X(A\B) means X(A n B)/X(B). By 

A(A|7 7 (c)) >l-8 

we mean 

X(A\I^(c)) > 1-8 and < e < 7 ^ A(A|7 e (c)) < 1 - 8. 

If a < b, then (a, b) denotes {x £ R : a < x < b} (so, if a < b, then (a, b) denotes 
the open interval as usual, and if a = b, then (a, b) is empty). 

2. Upper bound 



In this section, we give an upper bound on 8^. Our method is based on the 
method given by Szenes in [3] and improved by Csornyei, Grahl and O'Neil in pQ. 
Let us recall the idea of these methods. 
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Szenes constructed a configuration depending on a couple of parameters. This 
configuration consists of (—00, 0) and a number of intervals of the same length 
uniformly distributed in the interval (m, f ), where m is a parameter with < m < 1. 



m 1 

He showed that, for any S with 85 3 + 4<5 2 + 25 > 1, a suitable choice of parameters 
gives a counterexample to fC(S). This provides the bound 5jc < 0, 271844... . 

Szenes conjectured that his construction is optimal. This conjecture was dis- 
proved by Csornyei, Grahl and O'Neil. They modified Szenes's configuration by 
inserting a small gap into the intervals. 



m 1 

Their method gives a counterexample to JC(5) for any 5 with 25 3 + 25 2 + 35 > 1. 
This provides the bound S K < 0, 271069... . 

Our method is very similar to the method of Csornyei, Grahl and O'Neil. The 
difference is in that we insert a gap into every other interval only. One may expect 
that all these methods are too weak and it will be necessary to construct more and 
more intricate configurations to obtain better and better upper bounds on S/c- In 
spite of this expectation, we will see later that our method gives the best possible 
upper bound (Proposition 17.9} . 



Proposition 2.1. We have 5k: < Ci where £1 is the only real root of the polynomial 
8x 3 + 8x 2 + x - 1 . 

The remainder of the section is devoted to the proof of this proposition. 
We show that there is a counterexample to K,{$) for any 5 with 85 3 + 8S 2 + S > 1 
(i.e., 6 > Ci = 0, 2684...). We will use the assumption 8S 3 + 8S 2 + S > 1 in the form 

Since a counterexample to IC(S) is a counterexample to IC(5') for every 5' > S, we 
may assume that 5 < j(V5 — 1) = 0, 3090... . 
We define 

1 + 25 - AS 2 n 25 2 1 , 5 



4(1 + 3(5) ' r 1 + 3(5' T 2(1 + 3(5)' r 1 + 35' 

fei =0, ii = 
k 2 = ip + ip, 1% = </? + if) + a, 
k 3 — tp + + a + (3, l 3 = tp + ijj + a + f3 + a, 

N-l 

S N =\J {n+[(k 1 ,l 1 )U{k 2 ,h)^(h,k)]}u{N + (k 1 ,l 1 )}, Ne 
n=0 

Note that a > and that 



^ + V> + a + J 3 + a + ^> = l, 
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so the distance of I3 to 1 is ip. Let us look how the set Sn looks like for N = 3. 

<p ip a (3 a ip <p ip a (3 a ip <p> ip a p3 a ip <p 
N + tp 

One "period" of Sn consists of two smaller intervals of length a and one larger 
interval of length tp. The gap between two smaller intervals has length (3 and the 
gap between a smaller and the neighbouring larger interval has length ip. 

Claim 2.2. Every end-point p of Sn with < p < N + tp has a radius e > such 
that X(S N \I £ (p)) >l-8. 

Suitable intervals for each of the three possible types of cndpoints are shown in 
the picture. 

I. II. III. 

E — I -4- H + — E 1 —3 

Proof. I. Let p — l\ + n or p = k\ + n for some n € N U {0}. We show that the 
radius 

e = if 

works. One may easily check that ip < tp < ip + a due to |;(3 — y/E) < Ci < $■ So, 
the intersection I £ (p) n Sn consists of one interval of length (p and one interval of 
length tp — tp. We obtain 

MS N \I £ (p)) = = 1 - - = 1 - 5. 

II. Let p = I2 + n or p = + n for some h£NU {0}. We show that the radius 

e — a 

works. One may easily check that (3/(2a) < 5 due to 5 < j(\/5— 1). In particular, 
(3 < 25a < a. Hence, 

\{s N \iM) = — Ya — = 1 - - > 1 - <5. 

III. Let p = I3 + n or p = hi + n for some w€tfU {0}. Then the radius 

e = 2a + f3 = ip + tp 

works, as 

A( ^ |/£(P)) - 2^Tp) ~ 1 + 25 1 ~ 5 - 

□ 

Now, we define 

4<5 2 



1 + 35 + 45 2 ' 

For every N £ N, let un ■ K — > M be the affine transformation which maps onto 
m and iV + tp onto 1. We define 

C N = (-oo,0) U u N (S N ), NeN. 
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We see C3 on the picture. 



m 

Claim 2.3. C'n is a counterexample to K.(S) for a large enough N . 
Proof. For N £ N, we have 

1 N(p + 2a) + p tp(l-tp-2a) 
Adtv = 77 = p + la + 



N + p N + p N + p 

(l-6)(l + 26) 

> p + la = , 

- y 1 + 3(5 

and so 

u l q A"! l ~ m ,o >> 1 + 3(5 (l-^)(l + 2g) (l-S)(l+2<?) 
A(MSaO) - > 1 + 35 + 4(52 1 + 3(5 + 4(52 • 

Moreover, 

r u 1 q \\ v I~™\e v n , N(p + 2a) + p 
lim A(uN[bN)) = nm AbN = urn (1 — to) 

JV-s-oc TV-i-oo TV + ip N^>oo N + p 

1 + 35 (1 - 5)(1 + 25) 

(l-<5)(l + 2(5) 
1 + 3(5 + 4<5 2 

It follows from ([T]) that, for a large enough N, 

\(un{S n )) < 2(5. 

We show that Cat is a counterexample to IC(8) for such an N. 

By Claim 12.21 every endpoint p of Cat with m < p < 1 has a radius e > 
such that A(Cat|7 £ (p)) > 1 — <5. It remains to find a radius e > such that 
A(Cjv|7 e (p)) ^ (5, 1 — (5) for p = 0, p = m and p = 1. Note that it is easy to show 
that m < 1/2. The radius 1 — m works for to, as 

A(CW|Ii_ ro (m)) = — -(A(m-(l-m),0) + A( Ujv (5 Ar ))) 

2(1 — to) \ / 



S if 



1 / „ l-(5 1 + 2(5 \ 

r - TO + (1 - m) + ^ -+ 

l-m)V v y l + 3<5 + 4<5 2 J 

_i / (l-,5)(l + 2(5) x 

1 - to) V 1 + 3(5 + 4(5 2 / 



and the same radius works for because clearly A(Cjy |ii_ m (0)) > A(Cat|/i_ to (to)). 
Finally, the radius 1 works for 1, as 

X(C N \h(l)) = h(u N (S N )) < hs = s. 

a 
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3. Informal notes concerning lower bound 

The proof of the optimal lower bound on 8k., presented in Sections 4-7, is quite 
long and technical. We decided to write these notes with hope to make the proof 
more accessible. The notes may perhaps interest also a reader who will not read 
the proof but wants to know its main ideas. 

We point out that the sections of the proof are ordered in the way that the 
auxiliary results are proved first. It does not mean that the proofs of the auxiliary 
results must be read first. It is possible that the reader will rather read Section 5 
earlier than Section 4 and Section 7 earlier than Section 6. 

It is natural to ask if there are some simplifications of the proof. It is possible 
that a smart idea can simplify a part of the proof or make a part unnecessary, 
respectively. Nevertheless, we do not see any way how to come to such an idea, so 
we can not give a hint. At the same time, we arc quite sceptical of finding a simple 
or short proof. Such a proof, as well as a new and completely different proof, would 
be very surprising. 

The proof consists of two parts, let us call them (PI) and (P2). In the part (PI), 
we make an inspection of Szenes's methods from 3 . Assuming that JC(8) does 
not hold for a 8, we construct so-called (5-good set G with an upper bound on its 
measure (Lemma 15. In the part (P2), we find the best possible lower bound on 
the measure of a <5-good set (Proposition 17.81) . In the end, confronting the bounds 
on the measure of G leads to a lower bound on 8 (proof of Proposition I7.9j) . The 
same bound is true for 8%, as 8 > Sic can be chosen arbitrarily. 

In the matter of the omnipresent number 8, imagine 8 located close to 8%. As 8 
increases, the things are running out of control. For this reason, we often meet the 
strange assumptions 8 < Q where Q are defined in Table l4~7l 

Let us briefly outline the two parts of the proof. 

(PI) Let 5 be such that K.(8) does not hold. There is a counterexample to tC(8), 
i.e., a configuration 

C = (-oo, 0) U (oi, b x ) U • • • U (a r ,b r = 1) 

such that, for every its endpoint c, there is u> > with \(C\I u (c)) ^ (8,1 — 8). 
Let us moreover assume that C is a counterexample to IC(8) with the least possible 
number of intervals in it. 

Szenes [3] found [after an eventual changing of C with its "inverse" configuration 
1 — (R\ (CUdC))] an interval Jb C (0, 1) and points vb, vyv € Jb such that the set 

d = c n j b 

has properties (among other ones) 

(a) for every endpoint c of D with vb < c < vyy, there is a radius u> > such 
that I u (c) c J B and X(D\I u (c)) $(5,1- 8), 

(b) Jb is covered by a finite number of intervals / with X(D\I) > 1 — 8, 

(c) XD < ^L( Vw -v B ). 

It should be mentioned that, by Lemma 13], property (b) implies 
(*) KD\ Jb) > 
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so, using (c), we can compute 

4 ^ 2 , \ , „ 1 - S w T , 1 - 5 , 

i - 25 ^ Vw ~ Vb ' - xd - YTs TTIr w ~ VB '' 

Since 8 > 5%. could be chosen arbitrarily, we obtain 

> 1- 8 K 



1 - 2S K ~ 1 + &k ' 

which is nothing else than the Szenes bound 8/c > 0, 2629... [3J Theorem 5]. 

Szenes himself suggested to improve the lower bound on 8/c by improving the 
inequality (*). We follow this idea in a manner. Imagine that we are able to prove 

** A^>^ -A— l[v w -v B ). 

1 + 35 

Analogously as above, we write 

46 2 . win (1 -S)(l + 28) 



and obtain 



1 - 25 ( VyV ~ VB ^ - XD - i^~3S ~ VB ^ 

4<% > (1-5 K )(1 + 2S K ) 



1-25 K - 1 + 35 K 
This is nothing else than the desired bound from Proposition [779] So, proving (**) 
would confirm that the construction in Section 2 was optimal. Note that this is 
not the first time we meet the quantity (I — 5)(1 + 28) /(l + 35). It equals to the 
measure of one "period" of the set Sn from Section 2. 

We choose a bit different way from proving (**). The set D is a complicated 
object with a complicated history of construction. Moreover, property (a), which 
should be one of its fundamental properties, deals only with the endpoints c with 
vq < c < uyV: and not with all the endpoints from the interior of Jg. Therefore, in 
several steps, we modify the set D and obtain a relatively easily definable set where 
property (a) is "repaired" and the other important properties of D are preserved. 
The result of our construction is so-called <5-good set obtained in Lemma \5. II The 
inequality corresponding to (**) occurs in Proposition 17.81 which is the main result 
of the part (P2) of our proof, discussed below. 

We do not assert that proving (**) is not the right way. Lemma 17711 says exactly 
what has to be done. The only problem is that we are not able to prove property 
(C) from the lemma (it is possible that a simplification of the proof of Lemma 16. II 
will enable to prove (**) and make the notion of a (S-good set unnecessary). 

As we indicated, we would be satisfied with property (a) if (wg,i>yv) = Jb 
(although it is a plausible hypothesis that always (vjs,vy\>) — Jg for the objects 
^8; vw, Jb how Szenes defined them, we were not able to prove it). Motivated by 
this, we consider the following idea. Let E be given by 

E=(q,p)U(Dn[p,p'])U(p',q') 

for some q < p < p' < q' with vb < p and p' < %. One may hope that a suitable 
choice of the parameters will guarantee that, analogously as above, 

(a) for every endpoint c of E with q < c < q' , there is a radius u> > such that 
Uc) C (q,q') and \(E\I u (c)) $(6,1- 6), 

(b) (<?, q') is covered by a finite number of intervals I with X(E\I) > 1 — 8, 

(c) XE<^(q'-q) 
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(the properties correspond to the situation (vb,vw) = Jg). 

In our proof, we introduce numbers q < p < p' < q' such that (a) is satisfied for 
E. We were not able to prove (c) for these numbers. Nevertheless, we discovered 
that a more relaxed condition 

(c') \{E\[W+P\W + *)\)< T^SJ 
is satisfied and that this condition is sufficient for our purposes. We use a little trick 
how to deal with the excessive pieces (q.,h{q + p)) and (h(p' + <?')• Imagine that 
we place two mirrors to the points ^(q + p) and \{p' + q 1 ). We obtain a periodic 
set with the measure of one period less or equal to ^f 2S . A "global" analogue of 
property (a) holds. Such a periodic set is the result of the first part of our proof 
(see Lemma P3TI) . 

It should be pointed out that the minimality of C is a fundamental aspect of our 
proof. Recall that the configuration C was chosen so that 

(i) C is a counterexample to JC(S), i.e., for every endpoint c of C, there is u> > 
with X(C\I u (c)) i (5, 1 - 5), 

(ii) C is a counterexample to IC(8) with the minimal possible number of intervals 
in it, i.e., every configuration C which consists of less intervals than C has 
an endpoint c' such that A(C"| /^(c')) E (5, 1 — S) for every ui > 0. 

Notice that these conditions are coherent with the conditions (i) and (ii) from the 
definition of a i5-good set. 

(P2) The key argument of the proof is Lemma 1770 which is an abstract version of 
our lower bound on the measure of a <5-good set (Proposition I7.8[) . It is possible to 
say that the difference between Szenes's and our method inheres in the difference 
between [3l Lemma 13] and Lemma l7.ll Incidentally, these two methods correspond 
to the inequalities (*) and (**) discussed above. 

Let us make a little confrontation of the methods. Let I be an open interval and 
D C ffi be a measurable set (typically, D is a finite union of intervals). Assume 
that / satisfies 

n 

I=\jh 

fc=l 

where Ik are open intervals with 

X(D\h) > 1-5. 

Then [3l Lemma 13] says that 

(+) A(£>|J) > (cf. (*)). 

Without loss of generality, we will assume that the intervals are ordered from left 
to right so that Ik n Ik+i ^= but Ik D Ik+2 = 0- In other words, 

v Q < Vt < u 2 < v 2 < ■ ■ ■ < u k < v k < ■ ■ ■ < U n -l < w n _i <u n < u n+1 

where Uk,Vk denote the endpoints of the intervals in the manner that 

h = (wfc-i, Uk+i). 

We can imagine that the relative measures A(D\(v,k, Vk)) and A((M\ D)\(vk, Wfc+i)) 
are small. 

We would like to improve the inequality (+). Realize that it can not be improved 
for a general D. It is sufficient to consider the set D consisting of a large number 
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of uniformly distributed intervals of length 1 — 6 such that the gap between two 
neighbouring intervals has length 26. Nevertheless, such an example is far away 
from the objects we work with. 

We deal with a more sophisticated system of intervals than the system I k above 
(see Claim I773|) . We construct points 

V < U\ < V\ < u 2 < v 2 < ■ ■ ■ < u k < v k < ■ ■ ■ < U n -l < V n -i < U n < V„ < U n +l 

and, for k = 1, 2, . . . , n, two intervals I ah (a k ), Ip k (b k ) with 

I ah (a k ) U Ip k (b k ) = (v k -i,u k+ i). 

We introduce here only the two most important properties of the system (for the 
complete list, see Claim 1731) . Similarly as above, the intervals satisfy 

X(D\I ak (o fc )) > 1 - 5, \{D\I h (b h )) >l-6. 

At the same time, the differences of the centers fulfill 

2 

h - a k > v k - u k - F A(£) H (u k ,v k )). 

l — o 

In particular, the intervals I ak (a k ) and Ip k (b k ) do not coincide in the expected case 
that X(D\(u k ,v k )) < (l-S)/2. 

The computation presented in Claims [7^1 7.71 shows that the existence of such a 
system of intervals implies the desired inequality 

(++) XD> {1 -^ 2S h (u u v n ) (cf. (**))■ 

In Lemma 1 7. 1[ we introduce a property (C) from which the existence of the system 
can be derived. We note that, unfortunately, the proof that a <5-good set has this 
property (Lemma I6.1[) is not an easy task. 

4. The Szenes method and its consequences 

The remainder of the paper is devoted to giving a lower bound on d/c- Although 
the lower bound given by Szenes in [3] is not the best possible, we found his methods 
strongly useful and his results became a starting point of our proof. Let us recall 
some notation from [3j Section 4] first. 

Let 5 e (0, 1/2) be such that K.(S) does not hold. Let 

C = (-oo, 0) U (oi, h) U • • • U (Or, o r = 1), 

where < a± < 6i < a% < b% < ■ ■ ■ < a r < b r = 1, be a configuration which is a 
counterexample to IC(5) with the least possible number of intervals in it. 

For every endpoint p of C, we define cj(p) as the greatest radius such that 
A(C|7 u(p) (p)) i (6,1-6). We put 

B - {p : \(C\I u(p) (p)) >l-6}, W = {p: \(C\I u(p) (p)) < 6}, 

vb = max{p e B : p < l/2,oj(p) > p}, vw = min{p g W : p > 1/2, w(p) > 1 — p}, 

P = A(cn(o,i)). 

We resume some results from [3] in the following proposition (see [3J Corollaries 
8 and 9]). 

Proposition 4.1 (Szenes). We have 

1 — p < 26(1 — vb), p < 26vw an d i»w ~ vb > tt? — 1- 

2o 
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We apply these results in the proof of the following lemma. 

Lemma 4.2. Let < S < 1/2. If K(8) does not hold, then there are numbers 
a,b,Q < a < b < 1, and a set 

D = (n, «i) U (r 2 , sa) U • • • U (r n ,s n = 1), 

where < r± < s± < r-i < s 2 < ■ • • < r n < s n = 1, such that the following 
conditions are satisfied: 

(a) for every endpoint p of D with a < p < b, there is a radius \i > such that 
J„(p) C (0, 1) and A(£>|Z M (p)) £(6,1- 6), 

(b) £) consists of less intervals than any counterexample to IC(S), 

(c) XD < ^(b - a) and A((0, 1) \ D) < ^(b - a). 

Proof. We work with the notation from [3] mentioned above. Let us verify that the 
choice 

D = Cn(0, 1), a = v B , b = v w 
works. We verify (a) only for p 6 B, the proof for p e W is similar. So, let 
p € B and a < p < b. If p < 1/2, then, by p > a = and the definition of 
we, we have co(p) < p, and thus I w (p)(p) C (0,1). So, we can take /i = ui(p). 
\{ p > 1/2, then we consider two cases. In the case 1 ^ Iu( p )(p), we can take 
/i = (as I u t p )(p) C (0, 1)). In the case 1 € I u ( p )(p), we can take = 1 — p (as 
Ji_ p (p) C (0, 1) and X(C\(I u{p) (p) \ /!_„(?))) < 1/2 < 1 - S < X(C\I^ p) (p))). 

Further, (b) is clear, as D consists of less intervals than C and C is a counterex- 
ample to K,(8) with the least possible number of intervals in it. Using Proposition 
14.11 we can compute 

XD = p < 2Sv w < 28, 
A((0, 1) \ D) = 1 - p < 26(1 - v B ) < 26 

and 

4<5 2 / 1 \ 46 2 , . 46 2 „ 

25 - 1 -26 KY6 - l ) * —6^ - "»> = —6 {h - a) - 
This gives (c). □ 

We proceed to a more thoroughful look on the set from Lemma 14.21 

Lemma 4.3. Let < 8 < |(v5 — 1). If IC(6) does not hold, then there are numbers 
a,b, intervals I E (a')W), Z e (&/)(6') an d a se ^ 

D = (ri,s\) U (r 2 , s 2 ) U • • • U (r„,s„), 

where r± < Si < r2 < S2 < • • • < r n < s n , such that the following conditions are 
satisfied: 

(i) r\ < a < b < s n and a', b' are endpoints of D with a < a' < b, a < b' < b, 

(ii) D consists of less intervals than any counterexample to K,(6), 

(hi) for every endpoint p of D with a < p < b, there is a radius u > such that 
I u (p) C (ri, s n ) and X(D\I lu (p)) i(8,l- 5), 

( iv ) 4(a')(a') C (ri,s„) and I e ( b >)(b') C (ri,s n ), 

(v) X(D\I £(a , ) (a')) > 1-8 and X(D\I s(a , } (a')) > X(D\I £ (a')) whenever < e < 
e(a'), X(D\I £[b , ) (b')) > 1-6 and X(D\I e(b/) (b / )) > X(D\I e {b')) whenever < e < 
e(b'), 

( V1 ) 4(a')(a') H (ri, si) 7^ 7^ I e {b')(p') n ( r 
(vh) XD<^(b-a). 
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To prove the lemma, we need some notation and a claim first. Let a, b and D 
be as in Lemma 14.21 By (a), there is, for every endpoint p of D with a < p < b, a 
radius p(p) > such that I^ip) C (0, 1) and A(D|/^( p ) (p)) ^ (6,1 - 6). We will 
assume that this radius is chosen so that A(D|/^( p \(p)) is maximal possible when 
A(D|/ M ( p )(p)) > 1 — 6 and minimal possible when A(D|J /J ( p ) (p)) < 6. We put 

Zb = (J : W M( p)(p)) > 1 - 

\J{l Kp) (p):X(D\I^ p) (p))<5}. 

Claim 4.4. I/Ib andlyv ar e non-empty, then one of the two following possibilities 
takes place: 

infle < inflyy and suplyy < supZg, 
inflvv < inf 2s and supZg < sup Xyy- 
Proof, (cf. proof of [U Proposition 12]) We need to show that the cases 
infXg < inf lyy and suplg < supZyy 

and 

inf lyy < infZg and supZyy < supl^ 
are not possible. We give the proof for the first case only, the proof for the second 
case is similar. Assume that inflg < infZyy and suplg < sup lyy ■ Denote 

v = inf I;? , w — sup Xy\! . 
There are a', b' , endpoints of D with a < a' < b,a < b' < b, such that 
v = inf 7 M(a0 (a') = a' - M (a'), X(D\I^ al) (a')) > 1 - 6, 

w = su P I Kb , ) (b') = b' + fi(b'), X(D\I p[b , } (b')) < S. 
Let us realize that (v,v + e) C D for a small enough e > 0. In the opposite case, 
we have (v, v + e) n D = for a small enough e > 0. But it is easy to check that, 
in such a case, \{D\I^r a i\_ e {a')) > X(D\I fJi f a ,\(a')), which is not possible due to the 
choice of fi(a'). Similarly, it can be shown that (w — e,w) D D = for a small 
enough e > 0. For this reason, v and w are not endpoints of the set C defined by 

C = (-ao,v]UD \ [w,oo). 

Thus, every endpoint of C is an endpoint of D at the same time. 

We claim that every endpoint p of C has a radius ui > such that X(C\I u (p)) ^ 
(6,1 — S). If a < p < b, then lo — works, as -f^( p ) (p) C (v, w) by our assumption 
(and thus C n 7 M ( p ) (p) = D fl I M ( P ) (p)). If p < a, then p < a', and we can take u = 
/i(o') (we have A(C|/ M(a ,)(p)) > A(C|^( /)(a')), as (p- p,(a'),v) C C). Similarly, 
if p > 6, then p > 6', and we can take to = p.(b') (we have X(C\I^(i,^ (p)) < 
A(C|/ M(b0 (6')), as (ti),p + #))nC = 0), 

So, after an affinc transformation, C will be a counterexample to 1C(6). This 
contradicts property (b) of D, as C does not consist of more intervals than D 
(recall that (v, v + e) C D for a small enough e > 0). □ 

Proof of Lemma \j.S\ Let us show first that an endpoint p of D with a < p < b 
exists. Assume that D has no such an endpoint. Then (a, b) C D or (a, 6) C 
(0, 1) \ D. If (a, 6) C D, then, by (c), 

b - a = X(a, b)<XD< —(6 - a). 

1 — 26 
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If (a, b) C (0, 1) \ D, then, by (c), 

b - a = A(a, b) < A((0, 1) \ D) < ^^(b - a). 

We obtain 1 < ^f 2g , which means that S > j{V5 — 1). This contradicts the 
assumption S < j(v5 — 1). 

So, at least one of the sets Xg, lyv is not empty. Notice that, if we take 

D' = 1 - [(0, 1) \ (D U 5Z>)] = (1 - r„, 1 - s n _x) U • • • U (1 - r 2 , 1 - 8l ) U (1 - r u 1), 

a' = 1 — 6, 6' = 1 — a, — p) = n(p), 

then we obtain objects with the same properties and I' B = 1 — Iw,!^ = 1 — Ig. 
Therefore, without loss of generality, 

• when one of the sets Ig , Xyy is empty, then we may assume that Xg ^ = 

Xyy, 

• when both the sets Zg, Zyv are non-empty, then we may assume, due to 
Claim g31 that 

infXg < inf Zyy and sup Zyy < suplg. 

In other words, for every endpoint p of D with a < p < b, 

I nip) (p) C (v, w) 

where 

V = inf 2g, w = supZg. 

We may also assume that 

D C (v,w) U (a, b). 

Indeed, if we take D n ((v, w) U (a, &)) instead of £>, then no of the properties can 
be disrupted except the property A((0, 1) \ D) < rz%s — a ) wri ich interests us 
no more (by "properties" we mean properties (a)-(c) from Lemma |4.2[ cndpoints 
p G (a, b) and the relative measures \(D\I E (p)) for < e < n(p))- 

There are a', endpoints of D with a < a' < b,a < b' < b, such that 

v = inf I^){a') = a' - M (a'), A(£>|/ M „ (o')) > 1 - S, 

W = sup/ M f, (&') =b' + fx(b'), X(D\I Kb/) (b')) > 1 - S. 

It is easy to verify that (v, v + e) C D and (w — e,w) C -D for a small enough £ > 
(we delt with exactly the same thing in the proof of Claim VD^i . Even, we have 
(mm{v , a} , v + e) C D and (w — e, ma.x{w, b}) C D. Indeed, to show that, e.g., 
(min{?j, a}, v + e) C D, it is sufficient to realize that D has no endpoint p such that 
a < p < v (such an endpoint would satisfy v < p — /i(p) < p < v). Therefore, if we 
express D in the form 

D = (n,si) U (r 2 , s 2 ) U • ■ ■ U (r n ,s n ), 

then 

n = min{i>,a}, v < s±, 

s n = max{w,6}, r n < w. 

We define e(a') = /i(a'),£(b') = /i(6')- The verification of the conditions (i)-(vii) 
is straightforward now. □ 
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Lemma 4.5. Let < 5 < |(V5- 1). If K,(S) does not hold, then there are numbers 
a,b, intervals I e ( a ')( a ')i Ie(b'){^') an d a se -t 

D = (ri,si) U (r 2 ,s 2 ) U • • • U (r n ,s„) 

satisfying all the properties from Lemma \4-3\ and, moreover, 

(viii) a' ~a> f^e{a'), 

( ix ) 6- & '>|^ £ (6'). 

Proof. 1) Lemma l4~3l gives objects satisfying (i)-(vii), and we construct now objects 
satisfying (i)-(viii). The condition (viii) is automatically satisfied when 5 < f/4, 
so suppose that S > 1/4. Let (i)-(vii) be satisfied for 

Do = (r, si) U (r 2 , s 2 ) U • • • U (r n , s„) 

and a ,6o,4(a^(ao),4(6{,)(^o)- We need to construct D, a, 6, 4(a')( a ')> I e(b'){b') so 
that (i)-(viii) are satisfied. 

We may assume that (viii) is not satisfied, i.e., that 

a Q -ao< 1 _ 2 ^ £ ( Q o)- 

We define 

D = ((r - K - r),r] U D ) = (r - (a - r), si) U (r 2 , s 2 ) U ■ ■ • U (r Wl «„), 

a = r-(a' -r), & = & , 4<y)( a = 4(a' )K), 4(&')( 6 ') = 4(&;,)( 6 o)- 

The conditions (i), (ii), (iv)-(vi) for D,a etc. are immediate consequences of the 
conditions (i), (ii), (iv)-(vi) for Do,ao etc. and to prove that (iii) holds, it remains 
to show that, for every endpoint p of D with a < p < ao, there is a radius u> > such 
that Iui(j>) C (r—(a' — r),s n ) and X(D\I ul (p)) £ (5,1— <5). Let p be such an endpoint. 
Then p > r, as D has no endpoints in (r — (a — r),r). The choice w = e(a ) 
works. Indeed, since a' Q — s(a' ) > r, we have p — s(a' Q ) — p — a' Q + a' — s(a' ) > 
r - a' + r = r - (a' - r), and so I e ( a ' )(p) C (r - (a' - r),s n ). Using (vi) for 
Do, ao etc., we obtain (p — e(a ),a — s(a' )) C (r — (a' — r),si) c D, and so 
A(D|/ B(oJ) (p)) > X(D\I e{<) (a' )) >1-S. 

Since <5 < |(v5 — 1) < 1/3, we obtain (viii) from 

4(5-1 

a' - a > r - a = r - (r - (a - r)) = a - r > e(a ) = e(a ) > Y - ^ ')' 

It remains to prove (vii). By our assumption, we have 

, 4(5 — 1 . , . 4(5 — 1 . , . 

a -a Q < - _ 2S £(a ) < 1 _ 2§ (a - r), 

and so, since (vii) is satisfied for Do, ao etc., we have, using 1/4 < S < |(V5- 1) < 

i/A 

AD = A(r-(a -r),r]+AD 
4(5 2 

< a 'o - r + 1 _ 2 j (fro - ao) 
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4<5 2 45 2 4<5 2 

= a 'o- r + T^T5 {a '°- ao) + — Ys {a - a ' o) + — Ys {b - a) 

4<5 2 4S 2 4(5 2 

= fl o--+ T ^K-«o)- T ^ -2(o£-r) + — -(6- a) 

(4<y-l)(l + 2<y). , , 4<5 2 . , . 4<5 2 . 

4<5 2 45 2 
< _(l + 25)(a{,-ao)+ ^-^(0^-00)+ ^-^(6-0) 

1 - 8S 2 , , ^ 4<5 2 /L 

2) We have constructed objects satisfying (i)-(viii), and we construct finally 
objects satisfying (i)-(ix). The condition (ix) is automatically satisfied when 6 < 
1/4, so suppose that 6 > 1/4. Let (i)-(viii) be satisfied for 

Do = {n,si) U (r 2 ,s 2 ) U • • • U (r„_i,s n _i) U (r„,s) 

and a ,6o,4(a^)(ao),4(6i)(^o)- We need to construct D, a, 6, 7 e ( a -)(a'), I £ (b'){b') so 
that (i)-(ix) are satisfied. 

We may assume that (ix) is not satisfied, i.e., that 

bo-b> <^-^e(b> ). 

We define 

D= (D U[s,s+{s-b' ))) = (ri,si)U(r2,S2)U-"U(r n _i,s n _i)U(r„,s + («-6j,)), 

a = a , & = s + (s-6q), 7 e(o ,)(a') = 4«)K), h(b'){b') = I s (b' )(b'o)- 
The condition (viii) is an immediate consequence of the condition (viii) for Z?o,ao 
etc. and the conditions (i)-(vii) and (ix) can be proved in the same way as the 
conditions (i)-(viii) in the previous part. □ 

The following simple lemma will be useful in many situations. 

Lemma 4.6. Let A C R be measurable and let 7 7 (c) be an interval such that 

A(A|/ 7 (c)) > 1 - 6, < e < 7 => A(A|7 £ (c)) < \{A\I 7 (c)). 

(This is fulfilled in particular when A(^4|7 7 (c)) > 1 — 5). 
Then 

c-7<s<c + 7 X(A\(s,c + 'y)) > 1 - 25, 

c-7<i<c + 7 => X(A\(c-j,t))>l-25. 

Proof. It is enough to prove the first implication only, the second one can be proved 
in the same way. Let c — 7 < s < c + 7. We consider two cases. 

1) Let s> c. Since \(A\I s _ c (c)) < A(A|7 7 (c)), we have A(A|(7 7 (c) \ 7 a _ c (c))) > 
A(A|7 7 (c)) >l-8. Thus, 

A(4n(s,c + 7 )) = A(4n(/ 7 (c)\V c (c)))-A(in(c- 7) c-(s-c))) 

> (1 - J) A(/ 7 (c) \ 7 C _ S (c)) - A(c - 7, c - (s - c)) 

= (l-2J)A(*,c + 7 ). 
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2) Let s < c. We compute 
A(An (s,c + 7 )) 



> 



> 



X(A n Xy(c)) - X(A n (c - 7, s)) 
(l-<5)AI 7 (c) - A(c-7,s) 
(1 - 2(5) 7 + c- s 
(l-2(5)A(s,c + 7) + 2<5(c-s) 
(l-2<5)A( S ,c + 7 ). 



□ 



Table 4.7. In the table, we introduce constants £i, (2, • ■ • , C7- We will refer to this 
table quite often in order to use inequalities which are implied by the assumption 
that <5 < Q. The introduced inequalities should be easily verified, so we skip the 
verification of them. 



Q 


equals to 


root of 


< 5 < Q implies that 


Ci 


0,268486... 


8x 3 + 8a; 2 + x - 1 


4(5* „ (l-5)(l+25) 
1-25 ^ 1+35 


C2 


0,268700... 


8x 3 - 16a; 2 + 1 


2 (1-25)^ ^ „ 
1-25 1-35-25 2 ^ u 


C 3 


0,270690... 


4a; 2 4- 10a; - 3 


(-4S 2 + 65- 1)(1 - <5) > 8(5 3 + 45 - 1 


a 


0,273301... 


4x 3 - 6a; 2 + 5x - 1 


4<5 3 < (1 - 2<5)(1 - 3<5) 


c 5 


0,275255... 


4a; 2 - 12a; + 3 


45 2 - 126 + 3 > 


Ce 


0,277479... 


8a; 3 - 8a; 2 - 2a; + 1 


2 r > 25 11 
*0 — 1-25 2 1-5 


Cy 


0,280776... 


2a; 2 + 3x - 1 


1 - 3<5 - 2(5 2 > 

r „ 1-25 (l-5)(l-25) ^ r 
^ 1+25' 25 Z0 

-145 2 + 15(5 - 3 < 2(45 - 1)(1 - 26) 



We prove now a more transparent analogue of Lemma 14.31 

Lemma 4.8. Let < <5 < C3 where £3 is as in Table If there is a counterex- 
ample to JC(5), then there is a set 

F = (ui,vt) U {u 2 ,v 2 ) U • ■ ■ U (u m ,v m ), 

where ui < V\ < u 2 < v 2 < ■ ■ ■ < u m < v rn , such that the following conditions are 
satisfied: 

(I) + V\) = 0, \{u m + V rn ) = I, 

(II) F consists of less intervals than any counterexample to JC(S), 

(III) for every endpoint c of F with u\ < c < v m , there is a radius uo > such 
that I u (c) C (ui,v m ) and \(F\I u (c)) £(8,1- 5), 

(IV) A(Fn[0,l])<^. 

The proof of the lemma is given in the form of a series of claims. Let 
D = (ri,«i) U (r 2 ,s 2 ) U • • • U (r„,s„) 
and a,b,I E r a i\(a!),I e Q,i)(p') be as in Lemma |4~51 We define 
p= mm{a' + e(a')} U {a; <= [a' - s(a'), a' + e(o')) : X(D\(x,a' + s{a'))) < 26}, 



P 



max 



{b' - e(b')} U {y e (b' - e(b>),b> + e(b')] : \(D\(b> - e(b'), y)) < 25}, 



q = ri + 



p-ri 
25 



(l-A(D|(n,p))), q' = Sr , 



p 



26 



(l-\(D\(p',s n ))), 
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E=(q,p)U(Dn\ P ,p'])U(p',q'). 

Note that q < p < p' < q' by Claim 14. 10T 2). Note also that the resulting set F will 
be obtained as an affinc transformation of E. 

Claim 4.9. (1) For every t with n < t < a' + e(a'), we have X(D\(r 1} t)) > 1-28. 
Similarly, for every s with b' — e(b') < s < s n , we have X(D\(s, s n )) > 1 — 26. 

(2) For every x with r\ < x < p, we have X(D\(x,p)) > 25. Similarly, for every 
y with p' < y < s n , we have X(D\(p',y)) > 25. 

(3) We have X(D\(n, a' + e(a'))) > 1-5 and X(D\{b' - e(b'),s n )) >1-S. 

(4) We have X(D\(ri,p)) > 1 - 5 and X(D\(p',s n )) >l-5. 

Proof. In each part, it is sufficient, due to the symmetry, to prove the first half of 
the statement only. We realize first that, since (r%, a' — e(o')) C D by (iv) and (vi), 
it is sufficient to prove that: 

(1') For every* with o'-e(o') < t < a'+s(a'), wehaveA(-D|(a'-e(a'),t)) > 1-25. 

(2') For every x with a' — e(a') < x < p, we have X(D\(x,p)) > 25. 

(3') WehaveA(Z>|(a'-e(o'),a' + £(o'))) > 1-6. 

(4') We have A(Z>|(a' - e{a'),p)) >1-S. 

The statement (f) follows from (v) and from Lemma 14.61 Let us show (2'). 
Assume that a' — e(a') < x < p. We havep = a' + e(a') or X{D\(jp, a' + e(a'))) < 25 
from the definition of p. If X(D\(x,p)) < 25, then X(D\(x,a' + s(a'))) < 25, and 
so p < x by the definition of p, which is not possible. Therefore, X(D\(x,p)) > 25. 
The statement (3') follows from (v). To prove (4'), we use again that p = a' + e(a') 
or X(D\(p,a' + e(a'))) < 25. Since 28 < 1 - 6, we obtain (4') from (3'). □ 

Claim 4.10. (1) We have a < p < a' + e(a') < b' - e(b') < p' <b. 
(2) We have q < p < p' < q' . 

Proof. (1) The second and the fourth inequality are clear. Using (v), we compute 

2(1 -5)e(a') = (1 - 8)XI E(a , ) (a') 

< A(Dn/ e(a /)(o')) 

= X(D n (a' - e(a'),p)) + X{D n (p, a' + e(a'))) 

< p-(a' -e(a')) + 25(a' + e(a')-p), 

and, using (viii), we obtain 

/ 4(5 1 , /. 
p>a- Y^J £ ( a ) > a - 

Similarly, we can show, using (v) and (ix), that p' < b. 

It remains to show that a' + e(a') < b' — e(b'). Assume the opposite and put 

a = X(r u b' - e(b')), a D = X(D n (r u b' - e(b'))), 
[3 = X(b' - e{b'), a 1 + e{a')), (3 D = X{D n (&' - e{b'),a' + e(o'))), 
7 = X(a + e(a'),s n ), ^ D = A(D n (a + s(a), s n )). 
We obtain from the parts (1) and (3) of Claim 1431 that 

a D > (1 - 25)a, -y D > (1 - 28)-/, 
a D +p D >(l- 5)(a + 13), p D + lD >{\- 8)(f3 + 7 ). 
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We compute 

3{a D + f3 D + lD ) + /3 D = 2(a D + f3 D ) + 2(/3 D + j D ) + a D + lD 

> 2(1 - 5)(a +/3) + 2(1 - S){fi + 7) + (1 - 2S)a + (1 - 2<J) 7 
= (3-4<5)(a + / S + 7 ) + /3 

> (3-4<5)(a + / 3 + 7 )+/3 D 

and obtain 



XD >i-U 



Hence, using (vii), 



A(ri,s„) 3 



b - a 1-2S XD 1-25 / 4 
1 > > r > 



s n -rt A5 2 X(n,s n ) A5 2 

which is not possible due to the assumption <5 < C3 - 

(2) We obtain from Claim [Op) that \(D\(r u p)) > 1 - 5 > 1 - 25. Thus, 

Q = n + - X(D\(n,p))) < n + ^^26 = P . 

Similarly, it can be shown that p' < q' . Finally, we know from the previous part 
that p < p'. □ 

Claim 4.11. For sufficiently small e > and s' > 0, we have (p — e,p) C D and 
(p',p' + e')cD. 



Proof. Due to the symmetry, it is sufficient to find an e > only. By Claim |4~9T 2'). 
we have X(D\(x,p)) > 25 whenever n < x < p. In particular, D n {x.p) 
whenever r\ < x < p. Since D is a finite union of intervals, there is an e > such 
that (j3-e,p) CD. □ 

Claim 4.12. E consists of less intervals than any counterexample to IC(5). 

Proof. It follows from the definition of E and from Claim 14.111 that E does not 
consist of more intervals than D. Now, it is sufficient to use (ii). □ 

Claim 4.13. For every endpoint c of E with q < c < q' , there is a radius g > 
such that I e (c) C (q,q r ) and X(E\I e (cj) (5,1-5). 

Proof. Realize first that c is also an endpoint of D. It is clear in the case that 
c e ip,p')- If c = p and c is not an endpoint of D, then, by Claim I4TT1 it lies in the 
interior of D, and it also lies in the interior of E, which is not possible. Similarly, 
the case that c — p' and c is not an endpoint of D is not possible. Now, as c is 
an endpoint of D and c € [p,p'] C (a, b) by Claim [4~T0T D. we obtain from (iii) a 
radius ui > such that I u (c) c (r\, s n ) and A(£>|/ W (c)) ^ (5,1 — 5). We consider 
two possibilities. 

(a) Let X(D\I L0 (c)) < 5. Let g > be a radius with I e (c) C (?l,s n ) such that 
A(£>|/ e (c)) is minimal (i.e., X(D\I g (c)) < X(D\I s (cj) whenever I E (c) C (r 1; s n j). Let 
us show that I B (c) C (p,p')- Assume that, e.g., p e / e (c). Then, by Claim [4TW 2'). 
we have A(Z3|(c — g, p)) > 25. On the other hand, by Lemma applied on K \ D, 
we have X(D\(c — g,pj) < 25, which is a contradiction. So, I e (c) C (p,p') indeed, 
and we obtain X(E\I e (c)) = X(D\I e (c)) < X(D\I UJ (c)) < 5. 

(b) Let X(D\I u (c)) > 1 — 6. We will assume that the distance of c and q is 
not greater than the distance of c and q' (the other case is symmetric). We may 
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suppose that c — ui < q because X(E\I UJ (c)) > X(D\I LJ (c)) > 1 — 5 in the case that 
c — uj > q. Let us show that 

g = c-q 

works. Note that < g < uj and c + g < q' . Using Claim l4~9tl ). we compute 
X(EnI e (c))-(l-S)XI e (c) 

=X(q,p) + X(E n (p, c + g)) - (1 - S)2g 

>X(q,p) + X(D n (p, c + gj) - (1 - 5)2p 

=P - q - (1 - (5)2^0 + A(L> n /^(c)) - A(L> n (c - uj,pj) - X(Dn(c+ g,c + u)) 
>p-q-(l- 5)2g + (1 - 5)2lo - X(D n (n,p)) + A(D n (n, c - w)) - (u - g) 
>p-q-(l- 5)2g + (1 - 5)2w - A(L> n (ri,p)) + (1 - 25) (c - w - n) - (w - g) 
=P - g - (1 - 25)^ + (1 - 25)w - A(Z> n (r^p)) + (1 - 25) (c - ui - r x ) 
=p-q-(l- 25)(c - «z) + (1 - 25)w - A(£> n (r lf p)) + (1 - 25)(c - w - n) 
=p - 25q - (1 - 25)n - A(D n (n,p)) 
=0. 



Claim 4.14. We have X{E\[\{q + p) , \{p' + q' )]) < 
Proof. We put 

t=l(q+p), t' = ±(p' + q'), 

W = X(r u p) + X(p',s n ), W D = X(Dn(r 1 ,p)) + X(Dn(p',s n )). 
Compute 

2(t' - 1) - 2(s„ - n) = p' + ? / - 9 -p-2(s n -r 1 ) 

= -p') - (s„ - q') - (q - r x ) - (p- ri) 



= -(s„-p')- 



(p-n) 
i 

25 



1 



Sn - P 

25 
p-n 

25 

1 



l-X(D\(p', Sn ))) 



l-X(D\( n ,p))) 



W + -W D 



and 



A(£n[M']) - XD 



X[t,p) + X(D n [p,p']) + A(p',t'] - AD 

p — t + t'—p' — x(D n (n,p)) - A(D n (>', «„)) 

W-(s n -n)+t' -t-W D 



w+- 



25 



- U + )W + —W D 



25 



W D . 



We have, using (vii), 



45 2 45 2 
XD < - ^{b - o) < — (s„ - n), 



1 - 25 v ' — 1 — 25 
so, to prove the claim, it is sufficient to prove that 



x(e n [t, t'] 



AS 2 



45 2 



1 - 25 



{s n - ri), 



a 
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which can be rewritten as 



W+\ 



45 2 1 

_ Wn < 

D ~ 1-252 



I 1 + l^)W+—W D 



28) 25 



25) 25 

A calculation shows that the desired inequality is equivalent to 

(-45 2 + 65 - l)W D > {85 3 +45- l)W. 

Note that, since we assume that K,(5) holds, we have 5 > 6jc > 1/4 (see It 
follows that -45 2 + 65 - 1 > 0. By Claim [Dp), 

W D >(1- 6)W, 

and it is sufficient to compute, using the assumption 5 < £3, 

(-45 2 + 65 - l)W D > (~45 2 + 65 - 1)(1 - *)W > (S5 3 + 45 - 1)W. 

□ 

Now, let o be the center of the lowest and d be the center of the highest connected 
component of E. Let ip be the affine transformation which maps o onto and d 
onto 1. We set 

F = tp(E). 

The condition (I) is clear and the conditions (II)-(IV) follow from Claims |4 . 1 2H4 . 1 4l 
(note that X(E\[o,d}) < \(E\[±(q + p), §(p' + q')]) since {\{q+p),o) C E and 
(o', + (?')) C E). This completes the proof of Lemma T4. 81 

5. The concept of a <5-good set 

In the previous section, we worked with a configuration which was a counterex- 
ample to JC(5) with the least possible number of intervals in it. We constructed 
new objects from this configuration (Lemma 14.31 and Lemma 14.81) . One more step 
remains to construct an object which will play a key role in the proof of our lower 
bound on 5u- 

Let < 5 < 1/2. Let G be a set given by 

G = [0, Vl ) U (/i 2 , Vl) U • • • U (fir-x, V r -x) U (Mr, 1], 

where < v\ < /12 < ^2 < ■ ■ ■ < Mr-i < 1 < Mr < 1- We say that G is 5 -good if 
the following conditions are satisfied for H defined as G + Z: 

(i) for every endpoint p of H, there is a radius lu > such that A(iJ|/ w (p)) ^ 
(5, 1-5), 

(ii) if a < b, then each of the sets 

((-00, a) UH) \ [6,00), (HU (6,00)) \ (-00, a], 

H\[b,oo), tf\(-oo,a], 
denoted by C, has an endpoint p such that \(C\I u (p)) € (5, 1 — 5) for every 
w > 0. 

Lemma 5.1. Let < 5 < C3 where £3 is as in Table pT7| J/ £/iere is a counterex- 
ample to K,{5), then there is a 5-good set 

G = [0, vx) U Gu 2 , Ma) U • • ■ U (av-i, iV-i) U (/V, 1] 

45 2 

AG < 



1-25 
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We prove a claim first. 

Claim 5.2. Let F be as in Lemma \4-.8\ Then, for every s £ {u\,v m ), we have 

\{F\{u!,s)) > 25 and \{F\(s,v m )) > 26. 

Proof. Due to the symmetry, it is enough to prove the first inequality only. Assume 
that s £ (ui,v m ) and X(F\(ui,s)) < 26. Then 

C = FU [u m ,oo) = (ui,vi) U (u 2 ,v 2 ) U • • • U (u m -x,v m -i) U (u m ,oo) 

will be, after an affine transformation, a counterexample to 1C(8). Indeed, there 
is an appropriate radius for every endpoint of C which is greater than u\ (we can 
take the radius (III) gives). For u±, we can take the radius oj = s — U\ because 
X(C\I u (ui)) = A(C|(wi,s))/2 = X(F\(ui,s))/2 < 6. This is a contradiction with 
(II), as C does not consist of more intervals than F. □ 

Proof of Lemma I5.il Let 

F = U (u 2 ,v 2 ) U ■ ■ • U (u m ,v m ) 

be the set which Lemma [4~8l gives for 6. We show that the choice 

G = (1/2)(F n [0, 1]) U (1 - (1/2)(F n [0, 1])) 
works. It follows from (IV) that 

AG = A(Fn[0,l])< T ^. 

We define H = G + Z. Note that we obtain from (I) the following geometric inter- 
pretation: H consists of affine transformations of F such that the last interval of 
the transformation (1/2)F -\-z coincides with the first interval of the transformation 
1 — (1/2)^ + 2 and the last interval of the transformation 1 — {1/2)F + z coincides 
with the first interval of the transformation (1/2)F + (z + 1). 

The condition (i) on a 5-good set follows from (III) and from the mentioned 
geometric interpretation. To prove (ii), we need an observation first. We define 

L={(l/2)« TO ,l-(l/2)u 1 }+Z. 

Let us show that 

X(H\(s,l)) > 25, leL,s<l. 

If /' < s < I where /' is the predecessor of I in L, then we have X(H\(s, /)) > 26 from 
Claim [5?2l In particular, X(H\(l',l)) > 25. If I E L and s < I are general, then we 
write first lk+i < s < Ik < • • • < li = I where i-j+i is the predecessor of U in L for 
i = 1, 2, . . . , k. Then we obtain X(H\(s, I)) > 25 from X(H\(s, l k )) > 25 and from 
X(H\(h +1 ,h)) >25,i = l,2,...,k-l. 

Let us prove (ii) now. It is sufficient, due to H = —H, to consider the cases 
((—00, a) U H) \ [b, 00) and H \ [b, 00) only. Actually, this will be one case for us 
since we will allow a = —00. So, let —00 < a < b < 00 and let 

C = ((-00, a) U if) \ [6, 00). 

What we need is to show that there is an endpoint p of C such that X(C\I UJ (p)) € 
(5, 1 — 5) for every uj > 0. Suppose the opposite, i.e., that every endpoint p of C 
has a radius ui(p) > such that A(C|/ W ( P ) (p)) ^ (5,1 — 5). We put 

a' = rnaxi n (—00, b). 
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We have a < a'. Indeed, if a > a', then C will be, after an affine transformation 
(and adding an isolated point of the complement if necessary), a counterexample 
to IC(S) which does not consist of more intervals than F, which contradicts (II). We 
are going to show that every endpoint p of 

C = {(-oo,a')\JH)\[b,ao) 

has a radius g(p) > such that X(C'\I g ( p )(p)) £ (5,1 — S). Firstly, every endpoint 
p of C is also an endpoint of C, and thus p has an appropriate u>(p). Secondly, 
C C C, so we can choose g(p) = u(p) if X(C\I u) ( p )(p)) > 1 — 8. It remains to find 
an appropriate g(p) for endpoints with A(C|/ w ( p ) (p)) < 8. We choose g(p) to be 
a radius for which X(C\I e ( p ) (p)) is minimal. Let us show that I e ( P )[p) C (a',oo). 
Assume that a' £ I g ( p )(p). Then, as a' £ L, we have X(C\(p — g(p),a')) > X(H\(p — 
g(p),a')) > 28. On the other hand, by Lemma |4~B1 applied on R \ C, we have 
X(C\(p — g(p),a')) < 28, which is not possible. Hence I g ( p )(p) C (a',oo) indeed, 
and we obtain \(C'\I e{p) {p)) = X(C\I e{p) {p)) < X(C\ J u(p) (p)) < 6. 

So, after an affine transformation, C will be a counterexample to 1C(8) which 
does not consist of more intervals than F. Again, this contradicts (II), and (ii) is 
proved. □ 

Now, we prove some useful properties of a <5-good set. 

Lemma 5.3. Let 

G = [0, vi) U (^ 2 , v 2 ) U • • • U (nr-i, v r -\) U (av, 1] 

be a S-good set and let H denote G + Z. 

(1) If s,t £M. are points which do not belong to the interior of H , then there are 
intervals I a (a) and I /3(b) such that 

a < s, s £ I a (a), b>t, t£lp(b), 

X(H\I a (a))>l-S, X(H\I f3 (b)) > 1 - 5. 

(2) If p < q are two endpoints of H, then there are intervals I a (a) and Ip(b) 
such that 

p<a<q, < e < X(H\I £ {a)) £ (8, 1 -6), 
p<b<q, 0<e</3^ X(H\I £ (b)) £ (6,1-8), 
[X(H\I a (aj) > 1 - 8 andp £ I a (a)} or [X(H\I a (a)) < 8 and q £ I a (a)\, 
[X(H\If}(b))>l-5 andq£l p (b)] or [X(H\I (b)) < 8 and p £ I fj {b)]. 

(3) M is covered by a locally finite system of intervals I with X(H\I) > 1 — 8. 

Proof. (1) We prove the existence of an I a (a) only because the existence of an Ip(b) 
can be proved in the same way. Consider the set 

C = H\ [s,oo). 

By (ii), there is an endpoint a of C such that, for every ui > 0, we have X(C\I ul (a)) £ 
(8, 1 — 8). Note that a is also an endpoint of H , as s does not belong to the interior 
of H . On the other hand, by (i), there is an a > such that X(H\I a (a)) ^ (8,1 — 8). 
Since X(H\I a (a)) > X(C\I a (a)) > 8, we have X(H\I a (a)) > 1 - 8. Let us take the 
minimal a > with this property that X(H\I a (a)) > 1 — 8, so we have automatically 

X(H\I a (a)) >1-S. 

Such a minimal a > exists, as a is an endpoint of H. Further, we have s £ I a (a). 
Indeed, if s I a (a), then X(H\I a (a)) = X(C\I a (a)) < 1 — 8, which is not possible. 
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(2) We prove the existence of an I a (a) only because the existence of an I 13(b) 
can be proved in the same way. If p — q, then we put a = p = q. By (i), there is a 
radius a > such that X(H\I a (a)) ^ (6, 1 — 5). It is sufficient to take the minimal 
such an a > 0. Such a minimal a exists, as a is an endpoint of H. 

So, we may assume that p < q. Consider the set 

C = (H U (g,oo)) \ (-00, p\. 

By (ii), there is an endpoint a of C such that A(C|/ ti; (a)) € (S, 1 — 5) for every 
cj > 0. Necessarily p < a < q. Moreover, a is also an endpoint of H (H and C have 
the same endpoints in (p, q) and p, q are endpoints of _ff). By (i), there is, on the 
other hand, a radius a > such that X(H\I a (a)) ^ ((5, 1 — 5). Let a be the minimal 
such a radius, so we have automatically 

< e < a X(H\I £ (a)) G (£, 1 - (5). 

Such a minimal a > exists, as a is an endpoint of 7? . 

We consider two cases, X(H\I a (a)) > 1 — 6 and A(-ff|/ Q (a)) < S. 

• Let A(#|/ Q (a)) > 1 - 8. If I Q (a) C (p,oo), then 1 - 5 < A(ff| J a (a)) = 
A((iJ \ (— oo,p])|/ a (a)) < A(C|/ a (a)) < 1 — 5, which is not possible. Hence, 
p G la (a). 

• Let X(H\I a (a)) < S. If I a (a) C (-00, g), then 5 > X(H\I a (a)) = X((H U 
(g, oo))|/ Q (a)) > A(C|/ Q (a)) > (5, which is not possible. Hence, q g i Q (a). 

(3) We show that every interval (x, s) with (x, s) C M \ i? is covered by an 
interval I a (a) with X(H\I a (a)) > 1 — 6. The part (1) gives an interval I a (a) such 
that a < s,s € / Q (a) and A(7?|/ Ct (a)) > 1 — <5. It remains to show that x € / Q (a). 
If x £ / Q (a), then (a — a, s) C K \ i?, and so A(i/|(a — a, s)) = 0. But this is not 
possible because, by Lemma l4~6l we have X(H \(a — a, s)) > 1 — 2(5. □ 

6. A Property of <S-good sets 

We introduced in Lemma 15.31 some properties of <5-good sets. These properties 
were obtained quite easily and naturally from the definition of a (S-good set. On 
the other hand, the proof of the following property is not easy. Although the 
property appears naturally in Lemma 17. 1[ its proof is very technical. As the proof 
proceeds, we deal with more and more curious cases which demand more and more 
computations. 

Lemma 6.1. Let < 5 < £2 where C2 *s as in Table \J7J\ and let 

G = [0, l/i) U (/i 2 , v 2 ) U • ■ ■ U (/i r _l, I/ r _!) U (fi r , 1] 
be a S-good set. Let 

H = G + Z. 

If w < v and X(H\(w,v)) < (1 — 5)/2, then there is an interval I a (a) D (w, v) such 
that 

X(H\I a (a)) >1-S 
and, for every u 6 [w, v), there is an interval Ip(b) D (u,v) such that 

X(H\I p (b))>l-8 

and 

2 

b- a>v - u -X(H n (u, v)). 
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The proof of the lemma is provided in two steps. In the first part of the proof, 
we prove the lemma for the intervals with an additional property (Claim [62]). In 
the second part, we are dealing with an interval which does not have this property. 
This part is finished by Claim [6TT31 

For a measurable ylcK and a couple p < q, consider the function 

fA, M ( x ) = C 1 - 2£)x- A(4n (p, x)), x £ \p,q], 

and let s(A,p, q) be the greatest point of minimum and t(A,p, q) be the least point 
of maximum of f A,p,q, so s(A,p, q) and t(A,p, q) have the property that 

p<x< s(A,p,q) => X(A\(x,s(A,p,q))) > 1-2S, 
s(A,p,q)<x<q =*> X(A\(s(A,p,q),x)) < 1 - 28, 
p<x<t(A,p,q) => X(A\(x,t(A,p,q))) < 1-25, 
t(A,p,q)<x<q => X(A\(t(A,p,q),x)) > 1-26. 
Claim 6.2. Let A C K be measurable and let / 7 (c) be an interval such that 

X(A\I 7 (c))\>l-S. 

For a couple p < q, we have: 

• If s(A,p,q) £ I-y{c), then q £ / 7 (c). 

• If t(A,p,q) £ I~ ( {c), then p £ / 7 (c). 

Proof. We prove the first assertion only because the second one can be proved in the 
same way. Assume that c — 7 < s(A,p, q) < c + 7 < q. We want to show that this 
situation is impossible. By a property of s(A,p, q), we have X(A\(s(A,p, q), c+7)) < 
1 — 28. On the other hand, by Lemma l4~6l we have X(A\(s(A,p, q), c + 7)) > 
1-28. □ 



Claim 6.3. Let w < v be such that X(H\(w,v)) < 1 — 28. Then there are intervals 
I a (a) and I 13(b) such that 

a < s(H,w,v), v £ I a (a), b>t(H,w,v), w £ Ip(b), 

X(H\I a (a))>l-5, \(H\I p (b))>l-5. 

Proof. We prove the existence of an I a (a) only because the existence of an I /3(b) 
can be proved in the same way. We have s(H, w, v) < v. Indeed, if s(H, w, v) = v, 
then 1 - 28 > X(H\(w,v)) = X(H\(w, s(H,w,v))) > 1 — 28, which is not possible. 
For every x with s(H, w,v) < x < v, we have X(H\(s(H, w, v), x)) < 1 — 28, and so 
(s(H,w,v),x) <f_ H. Consequently, s(H,w,v) does not belong to the interior of H. 

By Lcmma [5.3f 1). there is an interval I a (a) such that a < s(H, w, v), s(H, w, v) £ 
I a (a) and X(H\I a (a)) > 1 — 8. Since s(H, w, v) £ I a (a), we have v £ I a {o) by Claim 
1631 □ 

Claim 6.4. Let p <t < s <q be such that X{H\(p, s)) > 1 - 28 and X(H\(t, q)) > 
1-28. 

(1) We have X(H\(p,q)) > (1 - 28)/(l + 28). 

(2) IfX(H\(p,q)) < (l-8)/2, then X(H\(t,s)) > (1 - 8)(1 - 28)/28. 
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Proof. Let us put 

k = \( P ,t), k H = x(Hn( P ,t)), 

l = X(t,s), l H = X(H n (t,s)), 
m = X(s,q), m H = X(H n (s,q)), 
L = X(p,q), L H = X(H n (p, qj). 

We obtain inequalities 

k H + l H > (1 - 26){k + I), l H + m H > (1 - 2S)(l + m), 
and compute 

L H + l H = k H + 2l H + m H > (1 - 26)(k + 21 + m) = (1 - 26)L + (1 - 2<5)Z, 
2£ H > £ H + Z H > (1 - 2(5)i + (1 - 2<5)Z, 
L H + I > L H + l H > (1 - 2S)L + (1 - 2<J)Z. 



So, 



(1) From 



Z H > (1 — 2S)L + (1 — 25)1 — L H , 
- 26 L ~2S L ■ 



1 - 2S L-^<K^-L--L, 



25 25 ~ ~ 1-25 

we obtain by a straightforward computation that 

~l + 25 



(2) If L H < ^-L, then we compute 

M 

H (l-3<5)(l-25) ) 



(1 - 2<5)i - L 



25 



- ^ > 25 VI -2(5 / 



<5 
0. 



(1 - 25) (1-5) L (1-25) lH 



□ 



Claim 6.5. Let w < v be such that X(H\(w,v)) < (1 — 5)/2 and t(H,w,v) < 
s(H, w, v). Let t(H, w,v) < c < s(H, w, v) and let 7 > be a radius such that 

A(if|/ 7 (c)) > 1-6. 

If one of the points s(H, w, v),t(H, w, v) is an element o/7 7 (c), then [w, v] C I-y(c). 
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Proof. We may assume, due to the symmetry, that t(H,w,v) € I-y(c). By Claim 
\6.2\ we have also w € I~/(c). It remains to show that v £ If(c). 
Assume the opposite, i.e., that c + 7 < v . We put 

k = X(w, t(H, w, v)), k H = X(H n (w, t(H, w, v))), 

I = X(t(H, w, v), c + 7), l H = X(H n (t(H, w, v), c + 7)), 

m = A(c + 7,w), m H = X(H n (c + 7,«)), 

L = A(iu,v), L H = A(# n 

We have I > "f > k, as / = c + 7 — t(H, w,v) > 7 = c — (c — 7) > i (i? , w,v) — w = k. 
Also, c — 7 > ui,w) — /, asc~7 = c + 7 — 27 > c + 7 — 21 — t(H, w, v) — I. Let 
us realize that 

k H + l H > k + (1 - 26)1, l H + m H > (1 - 2<5)(Z + m), 
~ 2 

The second inequality is a property of i(-ff, w, v) and the third one is an assumption. 
The first inequality can be obtained from the computation 

k H + l H + l-k = X(Hn(w,c + ^))+X(t(H,w,v)-l,w) 

= X(({-oo,w) UH) n (t(H,w,v) - l,c + j)) 

= 2lX(((-oo,w) U H)\(t(H,w,v) -l,c+i)) 

> 2lX(((-oo,w)UH)\I 1 (c)) 

> 2lX{H\I 1 {c)) 

> {1-6)21. 

We obtain 

(1 - 26)l H + L H = (1 - 26)l H + k H + l H + m H > (1 - 26){k H + l H ) +l H + m H 

> (1 - 26)k + (1 - 25) 2 Z + (1 - 25)(/ + m) = (1 - 2<5) 2 Z + (1 - 25)L. 
The inequalities 

(1-(5) 2 L = 2(1 -(5)— -Z > 2{1-5)L H > {l-25)l H + L H > (l-25) 2 l + (l-26)L 
lead quickly to 

5 2 L> (l-26) 2 l. 
On the other hand, the inequalities 

1 A 

(1 _ 26)1 + ~^-L > (1 - 2<5)Z H + L ff > (1 - 2<5) 2 / + (1 - 2<J)L 



lead quickly to 



Hence, 



and so 



1 3 A 

2(5(1 - 26)Z > —t—L. 



" J L > (1 - 25)/ > i-^L, 



1 - 25 ~ v ' ~ 4(5 



45 3 > (1 - 2<5)(1 - 35). 
This contradicts our assumption 5 < (2 , as (2 < C4 where £4 is as in Table 14.71 □ 
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Claim 6.6. For a couple w < v with X(H\(w,v)) < (1 — S)/2, let at least one of 
the following conditions be satisfied. 

(a) s(H, w, v) < t(H, w, v), 

(b) X(H\(p,s(H,w,v))) < 1-25 for some p < s(H,w,v) or X(H\(t(H,w,v),q)) < 
1 — 2i5 for some q > t{H, w, v), 

(c) t{H,w,v) < s(H,w,v) and (t(H,w,v), s(H,w,v)) is covered by an interval 
(p,q) with X(H\(p,q))<5. 

Then there are intervals I a {a) D [w,v] and Ip(b) D [w,v] such that 

X(H\I a (a))>l-8, X(H\Ip(b))>l-8 



b-a>v'-u - , n A (H n (u, v')) 
1 — 2o 

whenever w < u < v' < v. 

Proof, (a) Assume that s(H,w,v) < t(H,w,v). We show that the intervals I a (a) 
and Ifj(b) given by Claim ROl work. If w < u < v' < v, then 

(l-25)(b-a) > (l-28)(t(H,w,v)-s(H,w,v)) 

= fH,w : v(t(H,w,v)) - f H . w . v (s(H,w,v)) 
+X(H n (s(H, w, v), t{H, w, v))) 

> fH,w,v(t(H, w, v)) - ffl,w,v(s(H, w, v)) 

> fH,w,v(v') - fH,w,v(u) 

= (l-28)(v' -«)-A(ffn («,«')). 

It remains to show that w £ I Q (a) and v £ Ip(b). We show only that w € / Q (a), 
the proof of v £ Ip(b) is the same. We have a < s(H,w,v) < t(H,w,v) < v and 
v G I a {a). Hence, t(H,w,v) £ I a {o). Now, w £ I a (a) by Claim HT2l 

(b) We may assume, due to the symmetry, that X(H\(p, s(H, w, v))) < 1 — 28 for 
some p < s(H,w,v). We have necessarily p < w, as X(H\(x, s(H,w,v) j) > 1 — 25 
when w < x < s(H, w, v). Let us realize that 

s(H,p, v) < w. 

Suppose that s(H,p,v) £ [w, v]. Then s(H,p,v) = s{H,w,v) (as fii,p,v and fH,w,v 
have the same points of minimum in [w, v]). But this is not possible because, in 
such a case, X(H\(p,s(H,w,v))) — X(H\(p, s(H,p,v))) > 1 — 28 by a property of 
s(H,p,v). 

By Claim IB~3l (applied on (p, v) and on (w, v)), there are intervals I a (a) and Ip(b) 
such that 

a<s(H,p,v), v £ I a (a), b>t(H,w,v), w £ Ip(b), 



X(H\I a (a))>l-S, \(H\Ip(b))>l-6. 

We have [w,v] c (s(H,p,v),v] c (a,v] c I a (a). We already have w £ Ip(b). If 
b > s(H,w,v), then s(H,w,v) £ Ip(b), and therefore v £ Ip(b) by Claim HT2| so 
[w,v] C Ip(b). If t(H,w,v) < b < s(H,w,v), then [w,v] C Ip{b) by Claim 1631 
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For w < u < v' < v, we obtain 
(l-2<5)(6-a) > (l-2(5)(f(ii,w,u) -s(fl>,u)) 

= /H )W ,,(t(ff, w, »)) + A(# n O, t(fr, «))) 

-f H ,p,v(s{H, P , »)) - A(i? n (p, *(£T,p, «))) 

> f H , w ,v(v') + x(H n(w,t(H,w,v))) 

-fH, P Ju)-HHn(p,s(H,p,v))) 
= (1 - 2<y)u' - A(i? n (w, i/)) + A(iJ n (w, t(fl", w, u))) 

-(1 - 28)u + X(H n (p, u)) - A(i? n (p, s(#,p, »))) 
= (1 - 25)(t;' -u)-A(.ffn («,«*)) 

+A(H n {s(H,p, v),t(H, w, v))) 

> (1 -28)(v' -u) - \{H n(u,v')). 

(c) Since 6 < C2 < C7 where ( 7 is as in TableHJl we have \(H\(p, q)) < 8 < (1 - 
25)/(l + 25). We have \{H\(p, s(H,w,v))) < 1 - 26 or X(H\(t(H,w,v),q)) <1-2S 
because, in the other case, X(H\(p, q)) > (1 - 2<5)/(l + 25) by Claim [Oil). So (b) 
is satisfied. □ 



Claim 16.61 says that Lemma 16.11 is proved for intervals for which one of the 
conditions (a)-(c) is satisfied. In what follows, we will work with a fixed couple 
w < v with X(H\(w,v)) < (1 — S)/2 for which none of the conditions (a)-(c) is 
satisfied. We will denote 

s = s(H,w,v), t = t(H,w,v), 

s' = s(R\H,t,s), t' = t(R\H,t,s). 

Claim 6.7. If 5 < 1/4, then s' = t and t' = s. 

Proof. If s' > t, then, using the properties of s' and t, 

28 = 1 - (1 - 28) > 1 - A((R \ H)\(t, s')) = X(H\(t, s')) >l-28, 

and so 8 > 1/4. Hence, s' — t. In the same way, it can be shown that t' = s. □ 

Claim 6.8. The points s, t, s', t', s(R \ H, t, t') and t(R \ H, s', s) are endpoints of 
H. 

Proof. 1) We show first that s is an endpoint of H . It is enough to show that s 
does not lie in the interior of H nor in the interior of R \ H . We have s < v (if 
8 = v, then 1 - 28 > (l-8)/2 > X(H\(w,v)) = X(H\(w,s)) > 1-28). For every x 
with s < x < v, we have X{H |(s, x)) < 1 — 28, in particular, (s, x) <f_ H . Therefore, 
s does not lie in the interior of H. Further, we have w < s, as w < t < s. For 
every x with w < x < s, we have X(H\(x, s)) > 1 — 25, in particular, (x, s) <£R\H. 
Therefore, s does not lie in the interior of R \ H . 

Hence, s is an endpoint of H and it can be shown in the same way that t is an 
endpoint of H, too. 

2) The proof can be finished via the following observation: If p < q are endpoints 
of H, then s(R\ H, p, q) and t(M.\H, p, q) are endpoints of H . Due to the symmetry, 
it is sufficient to show only that s(M.\H,p, q) is an endpoint of H . We may assume 
that p < s(R\H,p, q) < q. It is enough to show that s(R\H,p, q) does not lie in the 
interior of H nor in the interior of R\iJ. For every x with s(M.\H,p, q) < x < q, we 
have X((R\H)\(s(R\H,p,q),x)) < 1-28, in particular, (s(R\H,p,q),x) <£R\H. 
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Therefore, s(R \ H,p, q) does not lie in the interior of R \ H. Further, for every 
x with p < x < s(R \ H,p,q), we have A((R \ H)\{x,s(R \ H,p,q))) > 1 - 26, 
in particular, (x, s(R \ H,p,q)) <f_ H. Therefore, s(R\ H,p,q) does not lie in the 
interior of H . □ 

Claim 6.9. There is an interval Ip^bi) D (s, u) smc/i i/iai 

AC.ETlJ^Cfci))^ l-<5 

and 

2 

h - s > v - u -X(H n (u, v)) 

l — o 

whenever w < u < v. 

Proof. By Claim 16.31 there is an interval Ifj 1 (b\ ) such that 

b l >t(H,s,v), sel 01 (h), 

X(H\I Pl {h))>l-5. 

By Claim 16^21 we have v £ Ip^bi). 
Now, if w < u < v, then 

(l-2S)(bi-s) > (1 - 2S)(t(H,s, v) - s) 

= fH,s,v(t(H, s, v)) + X(H n (s, t(H, s, v))) 

-fH, w , v ( s ) - K H n (w,s)) 

> fH,s,v(v) - fH,w,v(u) - X(H n (W, s)) 

= (l-25)v-\(Hn(s,v)) 

-(1 - 2S)u + X(H n (w, u)) - X(H n (w, s)) 
= (l-25)(v-u)- X(HD(u,v)), 

and so 

1 2 

h-s>v-u - — X(H r\(u,v)) >v -u X(H n (m, v)). 

1 — 2d l—o 

□ 

Claim 6.10. 7/s' < t', t/ien there are intervals I a (a) and Ip 2 (b2) such that 

t<a<s', (w, v) C I a (a), t'<b 2 <s, (w,v) c I/3 2 (b 2 ), 

X(H\I a {a)) >1-S, X{H\I P2 {b 2 )) >1-S. 

Proof. We prove the existence of an I a (a) only because the existence of an Ip 2 (b2) 
can be proved in the same way. Note that t and s' are endpoints of H by Claim 
16.81 Let I a (a) be the interval which Lemma r5.3f 2) gives for p = t and q = s' . We 
consider two cases. 

(i) Let X(H\I a (a)) > 1 — S and t G I a (a). We obtain (w,v) C I a (a) from Claim 
16.51 and so I a (a) has all the required properties. 

(ii) Let A(-ff|/ Q (a)) < <5 and s' g I a (a). Actually, we show that this case is 
impossible. Using Claim [BT2| we obtain s £ I a {a). As a < s' <t'<s, we have also 
t' G I a (a). Using Claim [Q1 again, we obtain t e I a {o). So I a (a) covers (t, s), which 
contradicts our assumption that none of the conditions of Claim is satisfied. □ 



EXCEPTIONAL POINTS 



2!) 



Claim 6.11. If t' < s', then there are intervals I a {a) and Jg 2 (&2) such that 

t<a<s(R\H,t,t'), (w,v)cl a (a), t(R\H, s', s) <b 2 < s, (w, v) C Ip 2 (b 2 ), 

X(H\I a (a)) >l-5, \(H\I P M) >l-6. 

Proof. We prove the existence of an I a (a) only because the existence of an Ifoih) 
can be proved in the same way. Note that t and s(R\H,t,t') are endpoints of H 
by Claim Let I a (a) be the interval which Lemma [5.3( 2) gives for p — t and 
q = s(R\ H,t,t'). We consider two cases. 

(i) Let X(H\I a (a)) > 1 — 6 and t £ I a (a). We obtain (w,v) C I a (a) from Claim 
16.51 and so I a (a) has all the required properties. 

(ii) Let X(H\I a (a)) < 6 and s(R\ H,t,t') £ I a {a). Actually, we show that this 
case is impossible. Using Claim IB~2| we obtain t' £ I a (a), and, using Claim IB~2l 
once more, we obtain t £ I a (a). At the same time, we have a + a < s. Indeed, if 
s £ I a (a), then I a (a) covers (t, s), which contradicts our assumption that none of 
the conditions of Claim I6TB1 is satisfied. 

Let us put 

k=X(a-a,t), k H = X(H n (a- a,t)), 

i = x{t,t'), i H = X(H n (*,*')), 

m = X(t',a + a), m H = X(H n (t' , a + a)), 
n = X(a + a, s), n H = X(H n (a + a, s)). 
We obtain inequalities 



(2) m H + n H < 2S(m + n), 

(3) l H + rn H + n H > (1 ~ S) £ - 2S) (I + m + n), 

(4) k H + l H + m H < 5(k + l + m), 

(5) fc > i + m-^^G-O, 

(6) l H + m H > (l-2S)(l + m), 

(7) k H + l H + m H + n H > (l-25)(k + l + m + n). 



The inequality © is a property of £' (we have A((M \ a)) > 1 - 26). The 

inequality Q can be obtained from Claim [BT4T 2). as X(H\(w,s)) > 1 — 26 and 
A(-ff|(t,v)) >l-26. Further, (g]) is nothing else than X(H\I a (a)) < 6. To show 
©, we compute first that l-l H = X((R\H)n(t, t')) > X((R\H)n(t, s(R\H, t, t'))) > 
(1 - 26)X(t,s(R\H,t,t')) = (1 - 26)(s(R \ H,t,f) - t) > (1 - 25)(a - £). Now, 
we obtain ([5|) by the computation I + m — k = t'— t + a + a — t' — t + a — a = 
2(o - 1) < jS^i 1 - l H )- The inequality © follows fr om a property of i. Finally, 
the inequality (J7]) follows from our assumption that none of the conditions of Claim 
16.61 is satisfied. 

Note that 6 > 1/4 by Claim IBTTl and our assumption t' < s'. We obtain from 
O, © and © that 

6(k + 1 + m) + (1 - 36)k + ^-^-Al H + m H ) 

1 — 2d 

> k H + l H + m H + (1 - 36) (l + m- —^—(2 - + (45 - l)(l + m), 
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and so 

Further, consider the coefficients 

A = (l-26)(l-36) B= 2(5(4(5-1) 



1 - 36 - 26 2 ' 1 - 36 - 2S 2 ' 

which have the properties (note that 1 — 3<5 — 2S 2 > 0, as 6 < £2 < (7) 

A>0, B>0, A-B = l, 26 A - B ^— ^j? - ^ = 1 - 2<v 



We obtain from ^ and that 



25A(m + n) + B(l H + m H + n H ) > A(m H + n H ) + B^ — "-^ — ^-(l + m + n), 



26 



,(l-<5)(l-2<5) 



26 



and so 



26 A - B 



(l-6)(l-26) 
26 



yi + m + n) - (A- B)(l H + m H + n H ) 



- 25A(l - l H ) + (1 - 28)Al H > 0, 



v ' 1 - 38- 28 2 



i.e., 

(1 - 2d)(l +m + n)- (l H + m H + n H ) 

^ {\-26){l-35) 
1 - 38- 26 2 
Combining this with ([5]), we obtain 

(l-26)(k + l + m + n)-(k H + l H + m H + n H ) + - l H ) - 2 —^-l H 

1 — 2d 1 — 26 

Using ([7]) , we can write 

2-6* [H _ 2_66 _ (l-2y-y) _ (1-2^(1-3,5) 



1 - 26 
and so 

(9) 



2(5 



1 - 26 



1-26 1 - 38- 26 2 



1 - 3(5 - 2(5 2 



(I I") 



1 - 35 - 2<5 2 
(1 - 2<5) 2 



1-26 1 - 36 - 26 2 



l H >0. 



Note that m + n > because t? < s' < s. Using ([3]) and 8 < £2 < (7, we compute 



lH + m H +n H > — — ^ — (/ + m + n) 



> 



26 

(1 -«5)(l-2(5) 



(l-<5)(l-2(5), 



2(5 



/ + 26{m + n)> — "-^ —I + m H + n H 



26 



and so 



It follows that l H > and that 



(10) 



2(5 



(l-(5)(l-2<5) 



- 1 



l H >l-l 



H 
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Now, we must have 
(11) 



2 -25. L^U<o 



1-2(5 1 - 35 - 25 2 
because, in the other case, using ©, (fTUj) and 5 < £2 < Cs; 



< 

< 



25 



1 - 25 



1-25 1 - 3<5 - 2(5 2 



(1-25)' 



1-25 1 - 3<5 - 2(5 2 



25- 



1 - 2(5 



1-2(5 1 - 3(5 - 2(5 2 
2 (1 - 2(5) 2 



2(5 



.1-2(5 l-3(5-2(5 2 
4^-125 + 3 ^ <Q _ 



(1- (5)(l-2(5) 



1 



(l-,5)(l-2(5) 2 
So, using ([9]), (fTTj) and 5 < (2, we can compute 
2 . „ 1-2(5 



< 



25- 



< 0- 



1-25 1 - 35 - 25 2 
2 (1-25) 2 



.1 - 25 1 - 35- 25 2 
which is a contradiction. 



(Z-Z*)- 
l H <0, 



(1-25)' 



1 - 25 1 - 35 - 25 2 



□ 



Claim 6.12. There are intervals I a (a) D (it), u) and I^ib^) Z> (w,v) such that 
a < s and 



X(H\I a (a))>l-S, X(H\I^(b 2 ))>l-6 



and 



1 



& 2 - a > j— ^ (A(£T n (z, «)) - 25A(z, «)) 
/or every z with t < z < s. 



Proof. 1) If s' < t', then we take the intervals I a {a) and Z^ 2 (&a) from Claim luTTUl 
We have a < s' < s. For a z with t < z < s, we have 

(1 - 2<y)(6a - o) > (1 - 25){t' - s') 

= U\H,tAt') ~ h\H,t, s (s r ) + t') \ H) 

> fn\H,t,s{t) — fn\H,t,s(s) 

> fm\H,t.si s ) — fm\H,t,s{ z ) 

= (l-2S)(s-z)-X((z,s)\H) 

= (l-2fl)(s-z)- X(z,s) + X(Hn(z,s)) 

= X(Hn(z,s))-28X(z,s). 
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2) If t' < s', then we take the intervals I a {a) and Ip 2 {t>2) from Claim [6TTTI We 
have a < s(K \ H, t, t') <t'<s'<s. For a z with t < z < s, we have 

(l- 2S)(b 2 -a) > (l-26)(t(R\H,s',s)- s') 

= fa\H, s >, s m \ H, s', s)) + X((s', t(R \ H, s', s)) \ H) 

-fu\H,t, s ( s ')-H(t,s')\H) 
> fw\H, s >, s ( s ) ~ h\H,t,s(z) - A((t, s') \ H) 
= (l-2S)s-X{(s',s)\H) 

-(1 - 25)z + A((t, z)\H)- A((t, s') \ ff) 
= (l-26)(s-z)-\((z,s)\H) 
= X(Hn(z,s))-25X(z,s). 

□ 

The following claim completes the proof of Lemma 16.11 
Claim 6.13. There is an interval I a (a) D {w,v) such that 

X(H\I a (a)) >1-S 
and, for every u S [w,v), there is an interval Ip{b) D (u,v) such that 

\(H\If,(b))>l-8 

and 

2 

b-a>v-u -X(H n (u, v)). 

l — o 

Proof. Let Ip^bi) be as in Claim W§\ and let I a (a) and //3 2 (&2) be as in Claim IB~T2l 
It is enough to show that, for every u e [w,v), there is an i G {1,2} such that 
(u, v) C Ip i (bi) and 

2 

bi — a > v — u ?A(i/ n (u, v)). 

l — o 

Since b\ — a > 6i — s, we can choose i = 1 in the case that u > 6i — f3\. It remains 
to show that we can choose i = 2 in the opposite case, i.e., we have to show that 

2 

bi — a > v — u ?A(i/ n (u, v)) 

l — o 

whenever w < u < bi — fii . 

So, let u be such that w < u < b\ — p±. Put 

k = A(u, bi - Pi), k H = X(HH (u,h -Pi)), 

l = X(h-/3 u s), l H = X{Hn{bi-f3i,s)), 

m = X(s,v), m H = X(H n (s,v)), 

L = X(u,v), L H = X{H n (u,v)). 

We obtain inequalities 

k H + l H > (1 - 2S)(k + I), l H + m H > (1 - 2S)(l + m), 

b 2 -a> T ^ Ys (l H -2Sl). 

The first inequality is a property of s and the second inequality follows from Lemma 
The third inequality is the inequality from Claim 16.121 we only need to check 
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that t < b\ — j3\. Since w < u < b\ — /3i, we have w ^ Ip^bi). Consequently, 
t £ Ifs, (&i) by Claim [OJ and so t < h - ft. 
We need to show that 

2 

b-2 — a > L — 



:L 



H 



We may assume that 



1-S 



1 - S 



L H <L 



because, in the other case, applying the inequality from Claim 16.121 on z — s, we 
obtain b2 — a > > L — jz-$L H . We compute 

L H + l H = k H + 2l H + m H > (1 - 2(5)(fc + 21 + m) = (1 - 2<5)Z + (1 - 2<5)Z, 
2L ff > L H + l H > (1 - 25)L + (1 - 2(5)Z, 



and so 



Z ff -(1-2(5)Z> (1-25)L-L H , 
2 



Z < 



1 - 2<5 

If 5 < 1/4, then we compute 

b 2 -a > -±-(l»-25l)>-^—(l H -(1-26)1) 



1-25 



1-26 



If (5 > 1/4, then we compute 
1 



a > 



> 



1 - 25 
1 

1-25 



(l H - 251) 



1 



1 - 25 



(l H - (1 - 26)1 - (45 - 1)1) 



(1 - 26)L - L H - (15 - 1) 



1-25 



L H — L 



1 ( 65 - 1 „ 



It remains to show that 
1 



25L- 



65- 1 



L H ) > L — 



i.e., that 



1 - 25 \ 1-25 

-U5 2 + 15.5-3 



L H <L. 



1-5 



(45 - 1)(1 - 25)(1 - 5)' 
Since <5 < £2 < (7 where £7 is as in Table |4~71 the desired inequality can be obtained 



from 



-14* + 15* -3 _ lH< J_ lH<l _ 



(4<5-l)(l-2(5)(l-<5) 



1-5 



□ 
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(C) 



7. Lower bound 

In this section, we prove the desired lower bound on 6/c- Recall that Szenes [3] 
proved that 8/c > 0, 262978... where the exact value of the bound is a root of the 
polynomial 4x 3 + 2x 2 + 3x — 1. Broadly speaking, the reason why Szenes's bound 
is not the best possible is that the conclusion of Lemma 13] is not as strong as 
we need. We prove an analogue of this lemma and, under an additional assumption 
(C), we obtain the "right" conclusion. 

Lemma 7.1. Let H C K be a measurable set and let < 8 < where ^ is as in 
Table \J77\ Let p < q be such that the interval (p, q) is covered by a finite number of 
intervals I with X(H\I) > 1 — 6 and the following condition is satisfied. 

' If P < w < v < q and X(H \(w, v)) < (1 — 5)/2, then there is an interval 
I a (a) D (w,v) such that 

X(H\I a (a))>l-8 
and, for every u £ [w, v), there is an interval Ip(b) D (u, v) such that 

MH\I p (b))>l-8 

and 

2 

b-a>v-u -X(HD (u,v)). 

l — o 

Then 

The proof of the lemma will be provided in several steps (Claims f7.2H7.7j) . If the 
measure XH is infinite, then the inequality is clearly satisfied. We will assume that 
the measure XH is finite. 

Claim 7.2. Ifp<w<v<q and X(H\(w,v)) < (1 — 5)/2, then there is a point 
v' < w such that, for every u £ [w,v), there are intervals I a (a) and Ip(b) such that 
v' = a — a and 

(a) (u,v) C I a (a),(u,v) C Ip{b), 

(b) a - a <b - P, a + a <b + /3, 

(c) X(H\I a (a)) > 1 - 6,X(H\I p (b)) >l-8, 

(d) b- a>v -u- j^X(H n (u, v)), 

(e) X(H\{u,a + a)) > 1 - 28, X(H\(b- 0,v)) >1-2S, 

(f) ifa-a<b- f3, then X(H\(a - a, b - (3)) > 1 - 28, ifa + a<b + f3, then 
X(H\{a + a,b + /?)) > 1-28. 

Proof. Let I Q o(a°) D (w,v) be an interval which (C) gives for (w,v). Let v' be 
a point of the maximum of the function x € (— oo, a — a ] i-> (1 — 8)x + X(H n 
(x, a — a )), so v' has the property that 

x<v' => X(H\(x,v'))<l-8, 

v'<x<a°-a° X(H\(v',x))>l-8. 

Let us show that this choice works. Let u £ [w, v). Then (C) gives some answer 
Ipo(b°) D (u,v). We construct suitable intervals I a (a) and Ip{b) in two steps. 
1) We put 

J Ql (a 1 ) = (v', a + a ), Ip (b 1 ) = I p „ (6°) \ (-oo, v'}. 
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Let us realize that the following conditions hold, 
(a') (u,v) C Iaiia 1 ), (u,v) C Ip^b 1 ), 
(V) a 1 -a 1 ^b 1 -^ 1 , 

(c') \(H\I a i (a 1 )) > 1 - 5, X(H\I p i (b 1 )) >1-S, 
(d') b 1 - a 1 > v - u - TZjA(i? n (u, v)), 
(e') XiHKb 1 - P\v)) > 1-26, 

(f) if a 1 - a 1 <b x - P 1 , then A(i?|(a 1 - a\ 6 1 - > 1 - 25. 

The condition (a') holds due to (u,v) C I a o(a°), (u,v) C Ipo(b°) and i/ < 
a°-a° < u. The condition (b') holds due to a^-a 1 = v' and (-co, v']f\Ip\ (b 1 ) = 0. 
By the choice of v' , we have u' < a — a =>■ A(i/|(v',a° — a )) > 1 — 6 and 
6° - P° < v' A(i?|(6° - P°,v')) < 1 — 6, and to prove (c'), it is enough to use 
\(H\I a a{a )) > 1 - 6 and A(ff |V (6°)) > 1 - £. Since clearly a 1 < a and 6 1 > 6°, 
we obtain 

b 1 -a 1 >b° -a >v-u — C \{H n («, «)), 

l — o 

which gives (d'). To show (e'), we consider two cases. If b 1 — ft 1 > v', then 
b 1 — p 1 = b° — P°, and so, we can apply Lemma FTol on Ipo(b°) to obtain A(iJ|(6 1 — 
P\v)) = X(H\(b° - P°,v)) >l-28. If b 1 - P 1 = v', then we apply Lemma SU 
on I a o (a ) to obtain X(H \(a° - a , v)) > 1 — 26, and we use that v' < a - a° 
X(H\ (v' , a — a )) > 1 — 6 > 1 — 2(5 by the choice of v'. Finally, to show (f '), assume 
that a 1 — a 1 < b 1 — p 1 . We consider two cases again. If b 1 — p 1 < a — a , then, 
by the choice of v' , we have A(i/|(a 1 - a 1 , & 1 - /3 1 )) = X{H\(y' ,b 1 - p 1 )) >l-5> 
1 — 28. If b 1 — p 1 > a — a , then, by the choice of v' , we have v' < a Q — a° ^> 
X(H\(v' ,a° — a )) > 1 — 6 > 1 — 2(5, and, applying Lemma [4761 on I„a(a°), we obtain 
A^KaO-a ^ 1 -/? 1 )) > 1-26. Hence, \(H\(a 1 -ai L , b 1 -^ 1 )) = X(H\(v', > 
1 - 25. 

2) If a 1 + a 1 < 6 1 + p 1 , then we put 

7 Q (a)=/ Ql (a 1 ), l p (b) ^Ip^b 1 ). 

If a 1 +a x +P 1 and A^Kb 1 + P 1 , a 1 + a 1 )) <l-5, then we put 

I a (a) = (a 1 - a 1 , b 1 + p 1 ), I (b) = I^b 1 ). 

If a 1 +a l > b 1 +P 1 and A( J ff|(6 1 +/3 1 ,a 1 +Q; 1 )) > 1 - 5, then we put 

I a {a) = I^ia 1 ), Ip{b) = (b 1 - p l ,a l + a 1 ). 

Let us check that the conditions (a)-(f) hold. The condition (a) easily follows 
from (a'). We get from (b') that a — a — a 1 — a 1 < b 1 — p 1 = b — p. The second 
part of (b) is clear (if a 1 + a 1 < b 1 + p 1 , then a + a = a 1 + a 1 < b 1 + p 1 = b + p, 
if a 1 + a 1 > b 1 + p 1 , then I a (a) and Ipib) are chosen so that a + a — b + /?). The 
condition (c) easily follows from (c') and from the definitions of I a (a) and Ip(b). 
We obtain (d) from (d') and from the obvious fact that a < a 1 and b > b 1 . The 
second part of (e) is nothing else than (e'). To show the hrst part, we realize that 
a + a £ {a 1 + a 1 , b 1 + p 1 } = {a + a , b° + P } and use Lemma H21 to obtain 
X{H\{u,a° + a )) > 1 - 25 and X{H\(u,b° + P )) > 1-25. The first part of 
(f) is nothing else than (f). Let us show the second part of (f). Assume that 
a + a < b + p. We have a 1 + a 1 < b 1 + p 1 (indeed, if a 1 + a 1 > b 1 + p 1 , then 
I a (a) and Ip (b) are chosen so that a + a = b + P) . So we have I a (a) = I a i (a 1 ) and 
Ip(b) = Ipi{b l ). Now, we apply Lemma l4~6l on I no (b°) to obtain X(H\(a+a, b+P)) — 
X(H {(a 1 +a 1 ,b 1 + p 1 )) = X(H\(a° + a , b° + p )) >l-26. 
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To finish the proof, we realize that a — a = a 1 — a 1 = v' . □ 

Claim 7.3. There exist n € N, points m,Vi, 1 < i < n, and intervals I ai (a,i), 7^(6;), 
1 < i < n, such that 

• p = u\ < V\ < u 2 < v 2 < ■ ■ ■ < u n < v n = q, 

• ai - cm — Vi-i,2 <i<n, 

• h + ft = u l+ i, 1 < i < n — 1, 

and, for every i with 1 < i < n, 

(a) {ui,Vi) c I ai (ai),(ui,Vi) C 

(b) at - a t < b l - ft, a, + a, < 6j + ft, 

(c) X(H \I ai (a t )) >1-S, X(H\I Pl (6,)) > 1 - 5, 

(d) h t - a. t >Vi- Ui - -^X{H n («,-, u,)), 

(e) ifl ai {ai)^bi( h i)> then\(H\{u l ,a l +a l )) > 1-25, A^K^-ft, «<)) > 1-2(5, 

(f) ifa t ~ai < 6j-ft, i/ien A(i?|(aj - Q!,, 6, - ft)) > 1 - 2<S, ifa i +a l < h + fa, 
then X(H\ (a, + a,, 6j + ft)) > 1 — 2(5. 

Proof. We define recursively 

ti = p 

and, if < 

t- l+ i = sup {i > ti : X(H |(s, £)) > 1 — (5 for some s < i;}. 

Note that t^+i is well defined due to the assumption that (p, q) is covered by a finite 
number of intervals I with X(H\I) > 1 — 6 and the assumption that the measure 
XH is finite. Let n be the number such that t n < q < t n +±. We define recursively, 
for i = n, n — 1, . . . , 1, 0, points < i^+i with i > 1 € (ii, ij+i], as follows. 

(1.0) If i = n, then put v n = q e (t n ,t n +i]- 

(1.1) If 1 < i < n and there is some w with p < w < ti such that A(£f u^)) < 
(1 — <5)/2, then we define first Wi as the minimal w € [p, U] with this property. Then 
we take Vi_\ as a point which Claim [7721 gives for uii and i^. We have Vi-i < Wi < 
in particular. Let I a (a) be an interval which Claim [T721 gives (for u € [wi, Vi) chosen 
arbitrarily), so we have X(H\I a {a)) > 1 — S, = a — a and a + a > Vi > ti. If 
i—1 > 1, then Vi-i = a — a > ti_\ (in the opposite case that a — a < tj_ i, we have 
a + a < by the definition of ti). 

(1.2) If 1 < i < n and there is no w with p < w < ti such that X(H \(w, v^) < (1 — 
(5)/2, then we take as a point such that w^-i < ti and A(i/|(wi_i, £^+i )) > 1 — S. 
Such a point exists due to the definition of t i+ \. If i — 1 > 1, then > (in 
the opposite case that Vi_i < ti—i, we have ti + \ < ti by the definition of ti, which 
is not possible). 

Further, we define recursively, for i — 1, 2, . . . , n, points Ui £ [fj-i, ti] and inter- 
vals I ai {ai) 3 (ni,Ui) and 7 ft (6i) D (ttj,^) with X(H\I ai (ai)) > l-8,X(H\Ip i {b i )) > 
1 — (5, as follows. 

(11.0) If i = 1, then put i*i = p = ti. 

(11.1) If 1 < i < n, then put = + ft-i. We obtain m,; < t.^ from the 
definition of t\ and from 6i_i — ft-i < < At the same time, = 

+ ft-i > Ui-l- 

(iii.l) If 1 < i < n and A(i/|(ui, ^)) < (1 — S)/2, then was chosen by (i.l) 
and Wi < Ui < ti < Vi. We take a couple I ai (ai), Ip^bi) which Claim [7T21 gives for 
w;. The conditions (a)-(f) for i follow from the conditions (a)-(f) in Claim 1772"! 
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(iii.2) If 1 < i < n and X(H\(ui, Vi)) > (1 — S)/2, then we realize first that there 
is an interval I a (a) such that X(H \I a (a)) > 1 — 5, Vi-i = a — a and Vi < a + a. If 
was chosen by (i.l), then we can take an interval I a (a) which Claim \77I\ gives 
(for u £ [wi,Vi) chosen arbitrarily). If was chosen by (i.2), then the choice 
I a (a) = works. Now, we put I ai (ai) = I^ipi) = I a (a). The condition 

(a) holds due to a — a — < Uj < £$ < < a + a. The condition (c) is clear and 
the conditions (b), (e), (f) are immediate consequences of I ai (ai) = Ipi{bi)- The 
condition (d) follows from hi — a; = and from X(H\(u.i, Vi)) > (1 — 5)/2. 

So the objects are constructed, and we easily check the required properties now. 
We have p = ui < t\ < V\ < u% < £2 < v% < • • • < u n < t n < v n = q. The 
condition a; — on — Vi-i,2 < i < n, follows from the choice of I ai (ai). The 
condition 6; + fit = 1 < i < n — 1, follows from the choice of Ui+\. Finally, the 
conditions (a)-(f) were already discussed in (iii.l) and (iii.2). □ 



Let us fix such a system of points and intervals Claim 17.31 gives and define 
I = {ieN:l<i<n-l, b l+1 - ft+i < a, + oh}, 

Y = {I, 2, . . . , n - 1} \ X = {i e N : 1 < 1 < n - I, b l+1 - > a, 
Further, for every i with 1 < i < n, define 

2 



oti}. 



1 



X t = 



1-5 
1 



1 



1-5 

X(H n (a 4 - a^bi - Pi)) - X(a 
X{H n (at + a.i,bi + A)) - A(a, 



a;, &i ^ ft), 



C = A((6 i -A,Mi)\ff) ) 
VA + = A((ui,Oi -fa,) \#). 

Claim 7.4. //w.;, 1 < i < n, are numbers with < a;, < 2, i/ien 



f 

25 



1-5 



2Ai? 



1 

25 



1 2( 9 -p) 



i=l i=l 

Proof. For 1 < i < n, let us put 

h = X(a, t - oii,bi - Pi) 

k = X(bi - Pi,Ui) 
rrii = A(u l ,w l ) 
ni = X(vi,ai + cti) 



n n— 1 _^ 

+ Y, K i + Yl [ys^ + ^ + ^ + (2 ~ ^xi+i 



X(di 



014 



A) 



-25 

fcf = A(ffn(a i -a i ,6 i -A)) ; 

/f = A^n^-A,^)), 

mf = A(-ffn 

nf = A(i/ n («i,aj + a,)), 



We have 



1 



Ki = ^(fci + Oi) 



X(H n (a, + a;, 6 l 
2 



•ft))- 



1 



1-5 ! 

C = k 



1-5 
1 

IS' 



Pi 



,H 
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Using (c), we obtain 

Qs + rh) X(H n 7 - {ai)) + ( ^ + i-y) A ^ n J * ^ 

> Qf + 7^) (1 " ^ (a,) + + ^) (1 - 5)X hi (6j) 

= " 5 + Wi ) A/ - (ai) + - 5 + 2 " Wi ) A/ft {bi) - 

It follows that 

+ rh) (fcf + /f + mf + nf } + Qs + t^j) (/f + mf + nf + of } 

+ o (*i + Oi) - «*i + rmf + —{k - if +m- nf) 

2 l — o 26 

+ (2 - wO ( i^*? - *i) + (j^o? - Oi) 
> (7^ - ^ + Ui) (h + h + mi + m) + - ^ + 2 - (/j + m 4 + m + o 4 ) 

+ + ^ +) + (2 _ U ^ + 

This leads straightforwardly to 

Qs + rb) {k ? + 1 * + 2m ? + n ? + °^ 

> Qj: + l) fa + h + 2m; + n t + 0i ) 

+ + + + ( 2 _ w *^ r + 

i.e., 

+ ^) (MH n (a, - ai , «<)) + X(H n (t*, fe, + ft))) 

> (-^ + l) (A(ai - oti, Vi) + X(ui, b t + Pi)) 

+Kt + + ^ +) + (2 - Wi)xr + ^ X4+ - 

Recall that a, — oti = i>i_i, 2 < i < n, and 6, + ft = Mj+i, 1 < i < n — 1. Summing 
these inequalities for i = 1, 2, . . . , n, we obtain 

+ db) ( A(i/ n (ai - ai > q)) + X(H n (p ' K + Pn)) ^ 

> (^ + l)(A(ai -ai, 9 ) + A(p,6„+ft)) 

+ S h + + ^ +) + (2 ~ ^ )xr + ^ x * + ■ 
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Now, we compute 

Qs + : ) ( A(fll ~ auP ^ + A(g ' K + ^ + Ys^ + ^ + (2 ~ Wl)xr + 

> (-^ + l) (A(ai - otxM - ft) + A(a„ + a n ,b n + /3 n )) + (2 - u}i)xT + 

= Qs + 1 ) {kl + 0n) + {2 ~ Ul) (.rh k " ~ k \ 



i „ 

-0„ - Or 



.1-5 

- ( h + 1 ) (fci + ° n) ~ 2ki ~ 20,1 = (^~ 1 ) (fci + ° n) - °- 

Finally, 

Qs + rh) 2XH -(ys + rb) (a(h n (ai ~ au q)) + X{H n (p ' K + ^ 

- Qs + x ) ( A(ai ~ ai ' ?) + A(p ' fen + ^ 

n -, 

+ S h + Ys^ + ^ +) + (2 " Ut)xi + ^ 

i=l 

^ n n— 1 ^ 

= Qs + x ) 2A(p ' 9) + ? Ki + £ ( ^ + + ^ r+i) + WiX ^ + (2 " ^ +i) ^ 7 +i 



i=l i=l 



+ Qs + x ) ( A(ai " ai,:p) + a(? ' 6n + ^ 

+ -^(vr + ) + ( 2 - w 0xr + ^«X+ 

_^ n n— 1 ^ 

- (25 + x ) 2A(p ' 9) + ? Ki + 2 ( ^ + + ^ r+i) + WiX ^ + (2 " Wi+i)x ' 7 +i 

i=l i=l 



□ 



Claim 7.5. (1) If 1 < i < n, then > 0. 
(2) IfieX, then 

Y 5 ^t + + o>iXi + ( 2 - ^+i)x t r +i > 
for any u>i and Wj+i < Ui < 2 and < u>i+i < 2. 

Proof. The part (1) is nothing else than the condition (d). To show (2), we realize 
first that 



Qh + ih) oH ^Qh +2 )° 



whenever < o H < o and o H > (1 — 25) o. This is clear when S < 1/4 because then 
-(1/25) + 2 < 0, and so 



o H > i -^ + 2]o H > (-1 + 2)0. 



26 1-5/ ~ V 2<5 / ~ V 25 
When 5 > 1/4, then, using -(1/2(5) + 2/(1 - (5) > -(1/25) + 2 > 0, we can compute 
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Further, if < x < 2, then 
1 



2<T 



-(o-o H ) + xl—o H -o)>0, 



1-5 



as 



> 



x\ 1 



2/2(5 



1 2 

25 + 1 - 5 

o 



25 



+ x o 



Let us put 

fc = X(a i+1 - a l+1 ,b l+ i - p i+ i), k H = X(H n (a i+ i - a i+1 ,b i+ i - ft+i)), 

Z = A(a< + a,-, 6, + ft), Z H = A(if n (a, + a,-, 6* + ft)). 
We have — ft+i < dj + a,-, as i e X. We obtain 

ipt = X((vi,a,i + oti)\H) = A((oi+i - a i+ i,a,i + a>i)\H) 

> A((oi+i - a i+1 ,b i+1 - j3 i+ i) \H) = k- k H , 

^T+i = \{{b i+ i-i3i + i,u i+1 )\H) = \({bi + i-j3 i+ i,bi + Pi)\H) 

> \((a l +a l ,b l +fr)\H) = l-l H . 

By (f), we have k H > (1 - 25)k and l H > (1 - 25)1. So, we obtain 



25 



.H 



1-5 



k > 0, 



> 0. 



□ 



Claim 7.6. Let l<c<d<n-l be such that {c, c + 1, . . . , d} C Y. Then there 
are numbers uj c , uj c +i, ■ ■ ■ , ^>d+i with < u)i < 2 such that 

d+l d 



Y, Ki+ l>2 [ys^ + ^+1) + ^ + {2 ~ ^+1)^+1 



> 0. 



l — C l — C 



Proof. We consider two cases. 
1) Let c — d. We put 

so we need to check that 



uj c = 0, w, 



c+l 



But this is clear, due to Claim 1731 1). 
2) Let c < d. We put 

w c = 5, u d+ i = 2-5, 
oji = 1, c + 1 < i < d. 

Let us denote 

d+l d ^ 



l — C l—C 
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so we have (using Claim EUJl)) 

d+l d 

e > + £ ["ixt + (2 - wi+i)xr+i 



% — C l — C 

d+l 



UcXc 



i— c+1 i=c-\-l 



(2 - w*)Xi + (2 - Wd+i)x d+ i 

i=c+l 
d 

= k c + K d+ i + <5x^ + $Xd +1 + [«i + X, 7 + X* + 

i=c+l 

> 25k c + 25n d+1 + Sxt + 5 Xd+1 + [ K i+X7+Xi ■ 

i=c+l 

We have dj + on < bi+\ — /3j+i when c < i < d, as i G Y". We put 
fei = A fef = A(.ff n (tti,Vj)), c<«<d+l, 

Z, = A(u,,ai + aj), if* = X(H n (i;*, a* + a,)), c<i<d, 
Tfii — A(ctj + Q!j, /3i_|_i), mf = A(.ffn (a< + a,-, c < i < d, 

ni = X(b i+ i - Pi + i,u i+ i), nf = X(H n(b i+ i - /3 i+ i,u i+ i)), c<i<d. 
Note that 

&i - ffli = -(A(aj - aj,6j - ft) + A(a, + a i} bi + Pi)), 1 < i < n, 

and recall that ai — on = 2 < i < n, and 6j + Pi — Uj+i, 1 < i < n. — 1. We 
have 



Ki = ^(k-i + rrii-i +m l + ni) - h + 



Y^- 5 k", c+l<i<d, 



X t 



1 - s 



1 2 

k c > ~(m c + n c ) - fc c + -k c , 

2 l—o 

1 2 

Kd+i > -(k + m d ) - k d+ i + Y3^ fc d+i' 

(l?_! + mf_ x ) - (Zj_! + mi_i), c+ 1 < « < d+ 1, 



1 



1 - 5 



(rrij + n.j ) — (m* + rij), c < i < d. 



If c + 1 < i < d, then, using (c), we obtain 
1 1 
2~ 



t(X(H n I a ,(ai )) + X(H n IM)) > ^(XlatM + XIhibi)), 



and so 
1 1 



21-S 



+ + 2n^! + 2fcf + 2Zf + mf + nf) 

+ + x\ + xt 



> — (Zj_i + rrii_i + 2n,;_i + 2fcj + 2li + m, + nj) 

1 2 

+ -(Zj-i + mj_! +m,+ Hi) - fci + rfcf 

2 l—o 

+ i^g( l ?-i + m i-i) ~ (k-i + mi-!) + Y3^( m f + n f ) ~ K + "<)• 
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This leads straightforwardly to 

«» + x7 + xt 

> nt-i +h + ^(Jf-i + ! + mf + rcf ) - ^K-i + if) + J^ fc f 

> + ii + ^ j-^(Jf-i + »?) - ^K-i + if)- 

Summing these inequalities for i = c + 1, c + 2, . . . , d, we obtain 

d 

E [ K i + Xl+xt 

i=c+l 

> E + ii + ^(^i +nf)- r ^(«^i+ if)" 

i=c+l 
i=c+l 

+ + id + ^^(if + "*) - Y~ 5 i n c + if) 

- Uc + ld + lihi {l " + n " ] ~ ihi {n c + 

as 

i=c+l 

> E K+^ + 5rb (if+nf) -rb (nf+if) " 

i=c+l 

-(i-5I^)l! C" + -")^°- 

i=c+l 

Since c € F, we have a c + a c < 6 c+ i — f3 c+ i < u c+1 = b c + f3 c . In particular, 
Ia c {a c ) ^ Ip c (b c )- Since deY,we have a d +i - a d +i = v d < a d + a d < b d+1 - j3 d +i. 
In particular, I ad+1 (a d+1 ) ^ Ip d+1 (b d+1 ). Using (e), 

fcf + if > (l-2<f)(fc c + i c ), 
nf + fcf +1 > (l-2<J)(n d + fc d+1 ). 

Now, we compute 

9 > e + 25(fc c + i c )- r ^(fcf + if) + 2«5(n d + ^+0-^4^(^ + 

d 

> 26k c + 2S Kd+1 + Sxt + Sx d+ i + E [ K i + X7+Xi 

i=c+l 

+25(k c + l c ) - Y^(fcf + if) + 2<5(n d + k d+1 ) - Y^(«f + fcf+i) 
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/ 1 2 \ / 1 2 

> 25{-(m c + n c ) - k c + y—gk?) + 28{-(l d + m d ) - k d+1 + ^-—^k^+i 

+S (i^6 {m " + n " ] ~ {mc + Uc) ) + s (.T^s {l " + m " ) ~ {ld + md) ) 



+n c + l d + + ) - Y~S in " + l " ] 



+2S(k c + l c ) 
25(l c + n d ) - 



25 



(k? +lZ) + 25(n d + k d+1 ) 



25 



1 - 25 



1 - 25 

— — — j - i-W) (If + n") + n c - nf + l d -l¥ 
1 - 25 2 l-5) Kc dl c d 



(n d + k d+1 ) 



> M(1 f + «fl-( 1 ^j-i 1 ij)(lf +n f). 

We obtain finally O > from the assumption 5 < £g. 

Claim 7.7. There are numbers u>i, 1 < i < n, with < uji < 2 such that 



□ 



E k * + E [2^+^+1) 



+ w 4 x^ + (2- w l+ i)x 4+1 



> 0. 



i=l i=l 

Proof. We write 



3=1 

where k and Cj,dj,l < j < k, are the uniquely determined natural numbers such 
that Cj < dj, 1 < j < k, and dj + 1 < Cj+i, 1 < j ' < fc— 1. For every j with 1 < j i < fc, 
we choose, using Claim [7751 numbers uj Cj ,u> Cj+ i, . . . ,u> dj+ i with < Ui < 2 such 
that 

dj + l di 



> 0. 



LLj -|- J. U,j 

i— Cj i—Cj 

The numbers u>i may not be chosen for some i's yet. For every such an i, we choose 
uii to be an arbitrary number with < u>i < 2. 
Using Claim [7751 we compute 

n n— 1 _^ 



»=1 i=l 

k ( dj + 1 



^ E i>+E[^ + +c +1 



) +w 4 x 4 + + (2-w l+1 )x. i+1 



j=l l. i= C j i=Cj 

> 0. 



□ 



Now, combining Claims 17.41 and 17. 7\ we obtain 

' 2 :)2XH > (l + l)2(g-p), 



.25 l-j; 

which, after a little calculation, completes the proof of Lemma 17.11 
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Proposition 7.8. Let < <5 < (2 where £2 is as in Table \4~7j\ If 
G = [0, 1/1) U (/i 2 , v 2 ) U • • • U (fJ, r -x, y r -x) U (Md 1] 
is a S-good set, then 

a-5xi+2£) 
AG - — rnw — • 

Note that the inequality cannot be improved. One may show that, if we take 

G = [0, tp/2) U (if/2 + tJj, ip/2 + i) + a)U(l-(p/2-i>-a,l- (p/2 - tp) U (1 - p/2, 1], 

(i.e., G = (Si — y/2) n [0, 1]), where a, /3, (/?, ^ and Si are as in the proof of Propo- 
sition 12.11 then G is (under some assumptions on 5) a <5-good set and 

XG = ^ + 2a= _ . 

Proof. Let us put 

H = G + Z. 

We may assume that AG < 1 — 5. There is a constant fief) such that e < R 
whenever I £ (c) is an interval with X(H\I £ (c)) > 1 — 5. Let p, q £ Z be an arbitrary 
couple such that p < q. By Lemma I5.3f 3). (p,q) is covered by a finite number of 
intervals / with X(H\I) > 1 — 5. By Lemma loTTl the condition (C) from Lemma I7TT1 
is satisfied for H and for p and q. Moreover, the intervals I a (a) and Ip(b) intersect 
(p,q), and so they are subsets of (p — 2R,q + 2R). Actually, the condition (C) is 
satisfied for the set H n (p — 2R, q + 2R). We obtain from Lemma [7j] that 

MB n (p - 2R, , + 2fl)) > <l^iKl±M( 9 - p), 

(,-, + « ) A C > ' i - 1 'y M + % -,). 

Therefore, 

(1- <5)(l + 2<5) n 



AG > 



1 + 3.5 n + 4i? 

for every n € N, and it is sufficient to realize that linin^oo n/(n + 4i?) = 1. □ 

Proposition 7.9. We have Sjc > Ci where £1 is the only real root of the polynomial 
8x 3 + 8x 2 + x - 1 . 

Proof. We need to prove the implication 

5 > 5 K =>■ 5>(i. 

So, let 5 > 5/c- We may assume that 5 < (2 where £2 is as in Table l4~7l (as (2 > CO- 
Since 5 < (2 < (3, there is, by Lemma EU a <5-good set 

G = [0, Vl ) U fa, V 2 ) U • • ■ U (AV-l, Vr-l) U (/ir, 1] 

such that 

4(5 2 

AG < 



1-2(5' 

By Proposition I7.8[ we have 

(l-<5)(l + 2<5) 



AG > 



1 + 3(5 
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Combining the bounds, we obtain 



( 1 -^ 1 + 2 ^<AG< ^ 



1 + 36 ~ ~ 1 - 26' 
Therefore, the inequality from Table 14771 implied by 6 < £i is not fulfilled. It follows 
that£>Ci- □ 

The author thanks Professor Petr Holicky for valuable remarks on preliminary 
versions of this work. 
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